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
}
相关推荐
北冥you鱼12 分钟前
Go Modules 使用指南:从入门到精通
开发语言·后端·golang
灯澜忆梦1 小时前
【dp_1】爬楼梯 | 斐波那契数 | 第 N 个泰波那契数 | 三步问题
算法·golang
geovindu2 小时前
go: Floyd-Warshall Algorithms
开发语言·后端·算法·golang
smj2302_7968265214 小时前
解决leetcode第3985题回文数组求和
数据结构·python·算法·leetcode
旖-旎18 小时前
《LeetCode 53 最大子数组和 || LeetCode 918 环形子数组的最大和》
c++·算法·leetcode·动态规划
海石20 小时前
单调栈复健,顺便,牺牲一下吧,空间复杂度!一切献给AC
算法·leetcode
海石20 小时前
JS击败94%,Hard题想不到动态规划,那就用数组和栈试试
算法·leetcode
alphaTao1 天前
LeetCode 每日一题 2026/7/6-2026/7/12
算法·leetcode
想吃火锅10051 天前
【leetcode】56.合并区间js
算法·leetcode·职场和发展
wabs6661 天前
关于动态规划【力扣72.编辑距离的思考】
算法·leetcode·动态规划