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

 

第八章 贪心算法 part04

 

●  860.柠檬水找零 

●  406.根据身高重建队列 

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

 

 详细布置 

 

 860.柠檬水找零 

 

本题看上好像挺难，其实挺简单的，大家先尝试自己做一做。

https://programmercarl.com/0860.%E6%9F%A0%E6%AA%AC%E6%B0%B4%E6%89%BE%E9%9B%B6.html

 

 406.根据身高重建队列 

 

本题有点难度，和分发糖果类似，不要两头兼顾，处理好一边再处理另一边。 

https://programmercarl.com/0406.%E6%A0%B9%E6%8D%AE%E8%BA%AB%E9%AB%98%E9%87%8D%E5%BB%BA%E9%98%9F%E5%88%97.html

 

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

 

本题是一道 重叠区间的题目，好好做一做，因为明天三道题目，都是 重叠区间。 

https://programmercarl.com/0452.%E7%94%A8%E6%9C%80%E5%B0%91%E6%95%B0%E9%87%8F%E7%9A%84%E7%AE%AD%E5%BC%95%E7%88%86%E6%B0%94%E7%90%83.html