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
}
相关推荐
All for pursuit.2 小时前
【并查集-2】399.除法求值
数据结构·c++·算法·leetcode
Nil2083 小时前
leetcode 416分割等和子集
算法·leetcode·职场和发展
y1su5 小时前
Leetcode 二分模板
java·数据结构·算法·leetcode·排序算法
Pniubi6 小时前
力扣55跳跃游戏(贪心)
算法·leetcode·游戏
microrain8 小时前
同一个值,四个名字,四套口径:SagooIoT 属性上报链路的 Canonical 收敛
物联网·golang·开源·sagooiot
CoderYanger8 小时前
A.每日一题:856. 括号的分数
java·程序人生·算法·leetcode·面试·职场和发展·学习方法
tachibana29 小时前
Golang 中数组和切片的区别?
开发语言·后端·golang·数组·切片
All for pursuit.9 小时前
【动态规划-8】152.乘积最大子数组
数据结构·c++·算法·leetcode·动态规划
小小龙学IT9 小时前
Redis 源码深度解析:从常用命令到内部实现
redis·golang·开源
Nil20810 小时前
leetcode 152乘积最大子数组
leetcode