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

一、455.分发饼干

思路：我更偏向于胃口小的喂更小的饼干，这样胃口大的就有可能满足。

 二、376. 摆动序列

思考：这题思路其实不好想。你要保证摆动序列更长，所以要尽可能让元素处于波峰或者波谷。

一个元素处于波峰或者波谷，它两边的梯度是符号相反的。大体思路是这样，然后就是对于一些不同的情况，对代码进行修改，这个需要自己去理解。

 

 三、53. 最大子序和

思路：这题可以用两个for来写，但是容易超时。所以用贪心策略来写，还是很有技巧的，就是统计此时的连续和，如果和为负数就重新统计，因为负数加后面的数只会变小。还有一个点就是为了不错过最大值，需要用result来统计出现过的连续和的最大值。