Golang | Leetcode Golang题解之第452题用最少数量的箭引爆气球
题目:
题解:
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] })
maxRight := points[0][1]
ans := 1
for _, p := range points {
if p[0] > maxRight {
maxRight = p[1]
ans++
}
}
return ans
}
原文地址:https://blog.csdn.net/weixin_66442839/article/details/142688135
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!