小记录35

860.柠檬水找零

greedy，先从小的开始找

406.根据身高重建队列

先按照身高排序，然后根据 k 来决定插入位置

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

根据 x1 来排序，然后从1开始遍历，如果发现当前 item 的 x1 小于上一个的 x2，说明需要单独的一支箭。

在遍历的过程中，因为只比较了当前与前一个，所以如果有一堆箭有重叠区间怎么办呢？这就需要在遍历过程中不断更新 x2 了，在判断当前和上一个可以由一只箭覆盖的时候，就更新当前的 x2，方便下一个区间比较