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

860. 柠檬水找零

题目链接：860. 柠檬水找零

• 局部最优：遇到账单20，优先消耗美元10，完成本次找零。全局最优：完成全部账单的找零。

406. 根据身高重建队列

题目链接：406. 根据身高重建队列

• 先按身高排序还是先按人数排序
• 先排完身高高的，后面身高矮的就知道应该放哪儿了

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

题目链接：452. 用最少数量的箭引爆气球

• 局部最优：每次射最多的气球
• 总体最优：用最少的箭
• 根据区间的末尾排序，计算最大的不重叠区间个数。