代码随想录 day31 贪心开始 分发饼干 摆动序列 最大子数组和

分发饼干

这里的思路是 遍历饼干 小饼干喂小胃口的先 满足了小胃口的再接着满足大的

摆动序列

这题没有要求要输出子序列的话还是比较简单的
直接按照题目要求记录一下就行
其实没懂跟贪心有什么关系
或者如果要求输出子序列可以记录一下下标 然后copy下标到新数组也可以

最大子数组和

这里的思路是 如果当前记录的序列和是负数 那么它对于最大的子序列和 一定是负收益
所以我们直接舍弃 跳到下一个正收益的子序列和