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
}
相关推荐
FellAveal4 小时前
【Go语言入门学习笔记】Part18.工作池与WaitGroup(也即协程池)
笔记·学习·golang
小poop6 小时前
轮转数组:从暴力到最优,一题掌握算法复杂度分析
数据结构·算法·leetcode
Wang's Blog9 小时前
Go-Zero项目开发40: 基于Jaeger的分布式链路跟踪实战
开发语言·分布式·golang
TDengine (老段)9 小时前
TDengine Go 与 Rust 连接器 — 高性能异步访问
大数据·数据库·物联网·golang·rust·时序数据库·tdengine
玖玥拾9 小时前
LeetCode 27 移除元素
算法·leetcode
hanlin0311 小时前
刷题笔记:力扣第704、977、209题(数组相关)
笔记·算法·leetcode
Wang's Blog12 小时前
Go-Zero项目开发38:深入限流器实现与应用
开发语言·golang·go-zero
Rabitebla12 小时前
C++ 内存管理全面复习:从内存分布到 operator new/delete
java·c语言·开发语言·c++·算法·leetcode
xcLeigh12 小时前
Go入门:main包与main函数的特殊地位
开发语言·后端·golang
玖玥拾12 小时前
LeetCode 58 最后一个单词的长度
算法·leetcode