1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
| // @Title: 用最少数量的箭引爆气球 (Minimum Number of Arrows to Burst Balloons)
// @Author: 15816537946@163.com
// @Date: 2019-11-17 16:31:17
// @Runtime: 92 ms
// @Memory: 6.8 MB
func findMinArrowShots(points [][]int) int {
if len(points) == 0 {
return 0
}
sort.Slice(points, func(i, j int) bool {
return points[i][1] < points[j][1]
})
// var ans int
ans := 1
end := points[0][1]
for i := 1; i < len(points); i++ {
if points[i][0] > end {
ans++
end = points[i][1]
}
}
return ans
}
|