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
}
相关推荐
Navigator_Z2 小时前
LeetCode //C - 1252. Cells with Odd Values in a Matrix
c语言·算法·leetcode
语戚4 小时前
力扣 1621. 大小为K的不重叠线段的数目:动态规划(Java 实现)
java·算法·leetcode·动态规划·力扣·dp
青山木4 小时前
Hot 100 --- 最长有效括号
java·数据结构·算法·leetcode·动态规划
这料鬼有毒6 小时前
二刷hot100-1143.最长公共子序列
算法·leetcode·动态规划
chenqianghqu11 小时前
go语言SDK升级到1.27更新调试
golang
Nil20812 小时前
leetcode 394字符串解码
leetcode
ttwuai14 小时前
Go开源后台管理系统推荐:怎么先排除 Fork、镜像和同名项目?
golang
Tisfy15 小时前
LeetCode 1477.找两个和为目标值且不重叠的子数组:滑动窗口 + 记录前值(动态规划)
动态规划·题解·dp·滑动窗口
一起努力啊~15 小时前
算法题打卡力扣第1658题:将 x 减到 0 的最小操作数(mid)
学习·leetcode
Cccp.12315 小时前
【leetcode】(六) 图和贪心算法
数据结构·算法·leetcode