Python | Leetcode Python题解之第452题用最少数量的箭引爆气球

题目:

题解:

python 复制代码
class Solution:
    def findMinArrowShots(self, points: List[List[int]]) -> int:
        if not points:
            return 0
        
        points.sort(key=lambda balloon: balloon[1])
        pos = points[0][1]
        ans = 1
        for balloon in points:
            if balloon[0] > pos:
                pos = balloon[1]
                ans += 1
        
        return ans
相关推荐
2303_82128738几秒前
HTML怎么配合JavaScript交互_HTML DOM操作入门【指南】
jvm·数据库·python
m0_631529821 分钟前
SQL如何简化长SQL子查询结构_利用CTE公用表表达式优化
jvm·数据库·python
小冷爱学习!2 分钟前
Apache Shiro 1.2.4 反序列化漏洞Shiro-550(CVE-2016-4437)
服务器·网络·python·安全·网络安全·apache
SiYuanFeng2 分钟前
面试大厂leetcode重点题型简洁明快复习(dfs/bfs,动态规划,链表,滑动窗口/双指针,回溯,ACM型输入输出,二分)
leetcode·面试·coding
m0_740352422 分钟前
mysql安装完成后如何配置慢查询阈值_mysql日志监控方法
jvm·数据库·python
m0_740796362 分钟前
如何查找SQL中最常见的元素_结合GROUP BY与COUNT
jvm·数据库·python
wang3zc3 分钟前
HTML怎么标注成就连续打卡中断_HTML“断连,重新开始”提示【方法】
jvm·数据库·python
_376271533 分钟前
如何正确验证 GOPATH 和 PATH 环境变量是否生效
jvm·数据库·python
m0_736439305 分钟前
如何在phpMyAdmin中处理权限更改不生效_FLUSH PRIVILEGES命令执行
jvm·数据库·python
2401_824697666 分钟前
优化文本分类中堆叠模型的网格搜索性能:避免训练卡顿的实用指南
jvm·数据库·python