Golang | Leetcode Golang题解之第452题用最少数量的箭引爆气球

题目:

题解:

Go 复制代码
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
}
相关推荐
追随者永远是胜利者2 小时前
(LeetCode-Hot100)53. 最大子数组和
java·算法·leetcode·职场和发展·go
王老师青少年编程3 小时前
2020年信奥赛C++提高组csp-s初赛真题及答案解析(选择题1-5)
c++·题解·真题·初赛·信奥赛·csp-s·提高组
Bear on Toilet4 小时前
递归_二叉树_50 . 从前序与中序遍历序列构造二叉树
数据结构·算法·leetcode·深度优先·递归
追随者永远是胜利者6 小时前
(LeetCode-Hot100)62. 不同路径
java·算法·leetcode·职场和发展·go
追随者永远是胜利者6 小时前
(LeetCode-Hot100)56. 合并区间
java·算法·leetcode·职场和发展·go
追随者永远是胜利者6 小时前
(LeetCode-Hot100)55. 跳跃游戏
java·算法·leetcode·游戏·go
锅包一切8 小时前
PART17 一维动态规划
c++·学习·算法·leetcode·动态规划·力扣·刷题
We་ct10 小时前
LeetCode 226. 翻转二叉树:两种解法(递归+迭代)详解
前端·算法·leetcode·链表·typescript
追随者永远是胜利者11 小时前
(LeetCode-Hot100)64. 最小路径和
java·算法·leetcode·职场和发展·go
追随者永远是胜利者13 小时前
(LeetCode-Hot100)70. 爬楼梯
java·算法·leetcode·职场和发展·go