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

860. 柠檬水找零

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

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

406. 根据身高重建队列

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

  • 先按身高排序还是先按人数排序

  • 先排完身高高的，后面身高矮的就知道应该放哪儿了

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

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

  • 局部最优：每次设最多的气球

  • 总体最优：用最少的箭

  • 如何模拟是个问题

  • 排序 （排序会溢出）

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容