代码随想录算法训练营第三十一天｜贪心算法part01

•  理论基础 

•  455.分发饼干 

•  376. 摆动序列 

•  53. 最大子序和

详细布置 

理论基础 

455.分发饼干  

小孩胃口和饼干尺寸都排序。先用最大蛋糕喂胃口最大小孩，直到找到该蛋糕能喂的胃口最大的小孩。然后再用次大的蛋糕喂剩下的胃口最大的小孩。

376. 摆动序列  

只保留峰值的点。其中要考虑：

1.平坡

2.首尾的点

3.坡度中的平坡

53. 最大子序和  

result记录最大和，如果子序和小于0了，就将当前序列后面的那个元素作为新的序列起始点。