代码随想录算法训练营第35天|860柠檬水找零、406根据身高重建队列、452用最少数量的箭引爆气球

leetcode860柠檬水找零

思路：只有当客人给10块钱和20块钱的时候需要找零，找零只用找5元或15元，对于15元我的策略是先找10和5的组合然后才是找3个5的组合。

leetcode406根据身高重建队列

思路：和之前的分发糖果一样有两个维度的要求。就按着分发糖果的思路来，先处理一个维度然后再处理第二个维度。先按身高来排序，这样身高维度的要求就满足了，然后再按第二属性的要求插入到返回序列中。

leetcode452用最少数量的箭引爆气球

思路：因为有很多气球区间是重叠的，所以我们就只用找重叠气球最多的区间射箭就是最优的。那么问题来了，我们是从气球的开始坐标开始处理还是从结束坐标开始处理呢？像上面一样涉及到多维度处理就按顺序来就行了。以开始坐标来进行排序，然后再处理排序后的序列。