代码随想录----贪心算法章节

声明：：大家好，我也是一个在学习c++的菜狗，如果你刷到了我 感觉代码随想录我写的模块里面的题目有那个不会的 欢迎私信我，我会尽我所能给你解释（纯纯交朋友！）

第一题---分发饼干（会）

第二题---摆动序列

思路 就是我们记录下来差值，用前一个跟我们当前这个相乘，如果相乘<0那就符合。特别注意的是如果我们前一个等于0 后一个不等于0 也成立 举个例子 5 5 4 他的差值是 0 -1  这里 5 4 就是一个摆动序列 （好理解）

第三题---最大子序和

思路 首先把第一个赋值成max，如果我们max+当前元素<当前元素  那我们max就更新成当前元素（好理解）

第四题---买卖股票的最佳时机||（会）

第五题---跳跃游戏 

思路就是从后向前看，首先让步数=1，如果倒数第二个的nums>步数 那我们就步数++，

否则我们的步数设置成1 这里一定要白步数要设置成1才行（好理解）

第六题---跳跃游戏||（较好理解，看8.4提交代码）

第七题---k次提交后取反

思路很重要的就是我们需要按照我们的绝对值从大到小排序（好理解）

第八题---加油站

思路我们可以把cost-gas的差值记录下来然后就是跟我们第三题差不多了，第三是求我们最大子序和，而我们这里就是记录下来我们最大子序和的起始位置就行了

第九题---分发糖果

这个题目是局部最优 推导全局最优问题我们可以分为 从左到右（只看当前孩子的左面） 从右到左（只看当前孩子的右面）得到的糖果数量在二者取max就可以了（好理解）

第十题---柠檬水找零 (会) 

注意一点if跟else if的搭配 if 跟if这种形式最好别出现 因为容易出现第一个if出来的条件又符合我们第二个if

第十一题---根据身高重建队列（不会）

这个题目跟我们第九题相同的想法  就是固定一方面求另一方面的思想 具体做法 多想一下

还要注意本题目我们sort中的自定义排序怎么写的

第十二题---用最少数量引爆气球（会）

第十三题---无重叠区间（会）跟上一个相同

第十四题---划分字母区间（会）虽然写出来了但是在看看吧

第十五题---合并区间（会）跟十二十三一样

第十六题---单调递增的数字（好理解）

第十七题---监控二叉树