力扣452 9.5

力扣补不了了,我欠下的太多了,毕竟我落下了一年的进度,这一年来,前半年倒是有心思刷题,后半年因为不可控因素,刷了个寂寞。

现在想着一天刷一道能坚持下去就是胜利了。

452. 用最少数量的箭引爆气球

这题之前一直想不通,不过现在过了小半年,在看这个题,发现思路应该是稍微动脑筋就有的了。

你要射气球,要是我的话,把重叠在一起气球数最多的那一部分气球一箭全解决掉就行了,我也不知道其中的原理,感觉就应该这样。重叠的气球一起寄掉的条件是最小右边界和最大左边界有重合或者接触。

从左往右按顺序射,令每次射箭都射尽量多的气球。想了半天还是不理解。有个很重要的也很难理解的一点是为什么要从左到右或者从右到左按顺序射。

所以说这题还是没解决,贪心崩溃死了。。。

 

 

 

 

 

 

 

 

你可能感兴趣的:(力扣,算法,数据结构,leetcode,贪心算法)