返回首页
用最少数量的箭引爆气球
LeetCode 经典 150
区间
难度:
中等
题目描述
找到引爆所有气球所需的最少箭数。
解题思路
按气球的结束位置排序,维护当前箭的射击范围,遇到不重叠的气球则增加箭数。