刷题Day29|455.分发饼干、376. 摆动序列、53. 最大子序和

455.分发饼干

思路：贪心。先给两个数组排序。从最大胃口的孩子开始分起（for循环遍历孩子的胃口），其中while循环判断是否满足孩子的胃口。

376. 摆动序列

思路：贪心。找到一个坡的转折点（predif和curdif互为正负数），res++。

注意：只有在找到坡的转折点的时候才更新predif，这样避免平坡的时候也被记录。

53. 最大子序和

思路：贪心。当连续数之和为负数的时候就以下一个数为起点。不然就记录更新最大连续和。

注意：单个数为负数不能马上跳，加上这个负数连续之和只要是正数就对下一个数有加成的可能性。