Commit38d2104

authored

Create 0452-minimum-number-of-arrows-to-burst-balloons.py

1 parent807bef4 commit38d2104Copy full SHA for 38d2104

File tree

+15

-0

lines changed

+15

-0

lines changed

Lines changed: 15 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,15 @@`
	`1`	`+classSolution:`
	`2`	`+deffindMinArrowShots(self,points:List[List[int]])->int:`
	`3`	`+points.sort()`
	`4`	`+`
	`5`	`+res=len(points)`
	`6`	`+prev=points[0]`
	`7`	`+foriinrange(1,len(points)):`
	`8`	`+curr=points[i]`
	`9`	`+ifcurr[0]<=prev[1]:`
	`10`	`+res-=1`
	`11`	`+prev= [curr[0],min(curr[1],prev[1])]`
	`12`	`+else:`
	`13`	`+prev=curr`
	`14`	`+`
	`15`	`+returnres`

Comments

(0)