leetcode刷题 —— 贪心算法（仅附思路与心得，无详细代码）

贪心思想——用局部最优结果导向全局最优的结果

分配问题

- 455 分发饼干

入门级的贪心算法，先满足最易满足的条件——优先满足胃口最小的孩子。利用sort函数进行排序，再对两个数组进行遍历。

关于sort函数：
内部是快排算法，即不稳定排序，会改变元素位置，函数仅支持迭代器为随机访问迭代器的容器，即array,vector,deque三种，详细可见C++ sort()排序函数用法详解。
关于sort函数的第三个参数，粗切可以认为需要传入一个返回值为bool类型的，且仅拥有两个传入参数的函数，此外，利用自带的std::great 也可以。

- 135 分发糖果

由于每个人要满足左右两边共两个特性，而对一个方向的遍历即可获取一种特性，故进行两个方向的遍历即可获取两种特性。

关于accumulate函数：
前两个参数为取值范围，第三个参数为累加初值，因为内部采用的是累加的方法，所以string类型的数据也可以进行使用。

- 605种花问题

设置二初始值分别为-2和flower.size()+1，方便统计开头与结尾的数据，对容器进行遍历，统计相邻的两个1之间空出的土地数n，(n-1)/2即为中间可种花数。

- 122买卖股票的最佳时机 II

较为简单的问题，仅需判断当前股票价格较前一天价格是否更低，再决定卖出即可。