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
}
相关推荐
圣保罗的大教堂32 分钟前
leetcode 1406. 石子游戏 III 困难
leetcode
Data_Journal8 小时前
Scrapyd:分步教程
开发语言·python·microsoft·golang·编辑器·html·iphone
带多刺的玫瑰9 小时前
Leecode#15刷题之三数之和
算法·leetcode·职场和发展
圣保罗的大教堂9 小时前
leetcode 877. 石子游戏 中等
leetcode
shehuiyuelaiyuehao10 小时前
算法32,连续数组,前缀和+哈希表
算法·leetcode·职场和发展
程序员小八77711 小时前
Go Web 工程化:日志、配置与错误处理中间件,让服务「能上线」
前端·中间件·golang
Navigator_Z13 小时前
LeetCode //C - 1223. Dice Roll Simulation
c语言·算法·leetcode
Tisfy13 小时前
LeetCode 2058.找出临界点之间的最小和最大距离:遍历+遇到极值则更新(这种题谁空间复杂度不是O(1)啊)
linux·数据库·leetcode·链表·题解·模拟·遍历
小欣加油13 小时前
Leetcode2058 找出临界点之间的最小和最大距离
数据结构·c++·算法·leetcode·职场和发展
CoderYanger14 小时前
A.每日一题:3345. 最小可整除数位乘积 I
java·数据结构·程序人生·算法·leetcode·面试·学习方法