Commit 5d8cb6e

committed

Solve 452. Minimum Number of Arrows to Burst Balloons

1 parent e0bfc93 commit 5d8cb6eCopy full SHA for 5d8cb6e

File tree

+19

-0

lines changed

+19

-0

lines changed

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,19 @@`
	`1`	`+class Solution {`
	`2`	`+`
	`3`	`+ fun findMinArrowShots(points: Array<IntArray>): Int {`
	`4`	`+ points.sortBy { it[1] }`
	`5`	`+`
	`6`	`+ var numberOfArrows = 1`
	`7`	`+ var currentEnd = points[0][1]`
	`8`	`+`
	`9`	`+ for (i in 1 until points.size) {`
	`10`	`+ if (points[i][0] > currentEnd) {`
	`11`	`+ numberOfArrows++`
	`12`	`+ currentEnd = points[i][1]`
	`13`	`+ }`
	`14`	`+ }`
	`15`	`+`
	`16`	`+ return numberOfArrows`
	`17`	`+ }`
	`18`	`+`
	`19`	`+}`

Comments

(0)