8.4 代码随想录算法训练营第二十七天| 455.分发饼干、376. 摆动序列、53. 最大子序和

一、 455.分发饼干

通过胃g[i]进行遍历，个人的想法是排序后从尾至头进行遍历比较，但是执行下来消耗内存和耗时相对较高。

通过AI优化后，代码如下：

主要优化为使用双指针进行正向遍历。

二、376. 摆动序列

需要考虑诸如[0,0,0]、[3,3,3,2,5]这种，即处理前一段数值为平线的形式。
即需要创造一个标记来记录前一段是否为平线：

也可以反向删除同一趋势上的数：

三、53. 最大子序和

暴力求解，但是runtime error:

贪心解法：

只要前面和为负的，一定会影响后续和，舍去：

（前一段时间有事，后续会补上之前拉下的题）