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
}
相关推荐
念何架构之路1 小时前
zap WriteSyncer与Sink体系
云原生·golang
All for pursuit.3 小时前
【回溯-7】494.目标和
数据结构·c++·算法·leetcode
microrain3 小时前
权限改了,接口立刻生效,菜单要等重新登录:SagooIoT 权限体系的四道闸门
物联网·golang·开源·sagooiot
Tisfy5 小时前
LeetCode 0678.有效的括号字符串:O(n)+O(1)一次遍历
算法·leetcode·字符串·题解·贪心·括号匹配
Navigator_Z18 小时前
LeetCode //C - 1278. Palindrome Partitioning III
c语言·算法·leetcode
lvwangshu18 小时前
登录日志 题解
数据结构·线段树·题解·技巧·性质题·思维好题·细节题
青山木20 小时前
Hot 100 --- 编辑距离
java·数据结构·算法·leetcode·动态规划
All for pursuit.1 天前
【回溯-4】46.全排列
数据结构·c++·算法·leetcode
大侠归来1 天前
C 与 Go 语言对比:从设计哲学到工程实践
java·c语言·golang
All for pursuit.1 天前
【回溯-5】78.子集
数据结构·c++·算法·leetcode