刷题Day14-贪心(1)

455. 分发饼干

两个数组排序，然后大的饼干尽量满足需求大的孩子，不满足的时候往下发放。尽量让所有饼干都能发出去

376. 摆动序列

画个折线图标记每个位置的值的变化情况就能看懂咋回事了。另外需要注意数字相同的情况

53. 最大子数组和

sum+nums[i]<nums[i]的时候，就要重新开始计算数组的和了。

同时每次都要记录和的大小，返回最大值。

标签：饼干,nums,sum,455,Day14,数组,尽量,刷题,贪心
来源： https://www.cnblogs.com/wangqianming12138/p/16437092.html