当前位置: 首页 > article >正文

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

题目:

题解:

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

http://www.kler.cn/a/331510.html

相关文章:

  • Linux 文件系统目录结构及其简要介绍
  • day5,数据结构,单向,双向,循环链表
  • 有关异步场景的 10 大 Spring Boot 面试问题
  • 2025.01.15python商业数据分析top2
  • @pytest.fixture() 跟 @pytest.fixture有区别吗?
  • 【已解决】启动此实时调试器时未使用必需的安全权限。要调试该进程,必须以管理员身份运行此实时调试器。是否调试该进程?
  • Webpack模式-Resolve-本地服务器
  • 1.9 物理层设备
  • Maya动画--基础约束
  • 【每天学个新注解】Day 14 Lombok注解简解(十三)—@onX(onMethod= 、onConstructor= 、onParam=)
  • vue3 antdv3/4 Modal显示一个提示,内容换行显示。
  • 通信协议的选择:UART、SPI、I2C与CAN的比较
  • Linux中的进程间通信之管道
  • 【NoSQL】portswigger NoSQL注入 labs 全解
  • 抖去推数字人---技术本地服务器技术开发步骤
  • 【STM32】TCP/IP通信协议(2)--LwIP内存管理
  • 设计模式(2)工厂模式
  • Linux:进程间通信之信号量
  • 828华为云征文|华为云Flexus云服务器X实例部署——盲盒抽奖商城系统以及编译发布小程序
  • vue框架和uniapp框架区别
  • 小程序-使用npm包
  • C++学习笔记----8、掌握类与对象(三)---- CONSTEXPR与CONSTEVAL
  • json相关知识
  • 【docker笔记8-镜像推送】
  • 超好用的element的el-pagination分页组件二次封装-附源码及讲解
  • maven安装本地jar包到本地仓库