摘要: 用最少数量的箭引爆气球 问题描述 给定一系列气球的水平直径(以区间 [start, end] 表示),要求用最少数量的箭引爆所有气球。每个箭可以水平射中一个区间内的所有气球。 代码逻辑 排序:按照气球区间的右端点升序排序。如果右端点相同,则按左端点升序。 贪心算法: 初始化箭的数量为1,当前箭的覆盖 阅读全文
posted @ 2025-02-23 18:38 123木头人-10086 阅读(12) 评论(0) 推荐(0)