leetcode 452 用最少数量的箭引爆气球
此题与 455 分发饼干异曲同工。
解决思路:
贪心策略:从第一个气球开始找,只要能有1支箭的就不多用,1支箭完成不了的再用下一支箭。
把所有气球的范围在同一条横轴上画出来更易理解。
判断能不能用同一支箭(气球有没有重叠):气球 i + 1 i+1 i+1的左边界小于等于气球 i i
leetcode 452 用最少数量的箭引爆气球
此题与 455 分发饼干异曲同工。
解决思路:
贪心策略:从第一个气球开始找,只要能有1支箭的就不多用,1支箭完成不了的再用下一支箭。
把所有气球的范围在同一条横轴上画出来更易理解。
判断能不能用同一支箭(气球有没有重叠):气球 i + 1 i+1 i+1的左边界小于等于气球 i i