第八章 贪心算法 part04

860.柠檬水找零

力扣

第八章 贪心算法 part04_第1张图片

题目比较基础,只要保证最先用10元的就行

406.根据身高重建队列

力扣

第八章 贪心算法 part04_第2张图片

这个题目最主要的就是要考虑我们应该怎么样排序。其实我记得跟前面我做的分发糖果很像,两遍遍历,这个是先按照身高排序,然后用一个vector按照排好序的元素的第二个元素插入即可,这样就可以满足条件。

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

力扣

第八章 贪心算法 part04_第3张图片

也是先排序的思想,按照左边界排序以后,比较这一个和前一个,只要这一个的左边界小于前一个的右边界,那就可以一支箭完成任务,要不然需要多一支箭。

 

 

你可能感兴趣的:(贪心算法,算法,数据结构)