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
}
相关推荐
JWASX25 分钟前
Java 转 go 学习 - kitex(5)
学习·golang
谢亮_vipxieliang1 小时前
Go net/http 标准库深入——构建生产级 HTTP 服务
http·golang·iphone
垆边人似月.2 小时前
华为OD算法题:查找众数及中位数
数据结构·算法·leetcode
小小龙学IT2 小时前
Go 语言 gRPC(grpc-go)深度解析
rpc·架构·golang·go
CoderYanger3 小时前
一轮复习——F.动态规划模型总结(入门篇)
java·开发语言·数据结构·算法·leetcode·职场和发展·动态规划
浅念-4 小时前
动态规划专题:斐波那契数列模型 + 网格路径DP(LeetCode例题全解析)
笔记·算法·leetcode·面试·职场和发展·动态规划·推荐算法
夏幻灵4 小时前
每日一题:LeetCode 20:有效的括号——栈与哈希映射详解
算法·leetcode·哈希算法
microrain4 小时前
KNX 现场没有寄存器表:SagooIoT 楼宇驱动插件的组地址、DPT 与隧道
物联网·golang·开源·sagooiot
Nil2085 小时前
leetcode 279完全平方数
算法·leetcode·职场和发展
longlongzihan5 小时前
前缀积与后缀积 —— LeetCode 238. 除了自身以外数组的乘积
开发语言·c++·leetcode