Day27: 455. Assign Cookies, 376. Wiggle Subsequence, 53. Maximum Subarray

455. Assign Cookies

题目链接：https://leetcode.com/problems/assign-cookies/description/

题目难度：Easy

做题情况：顺滑。我是用小饼干优先分给胃口最小的孩子来做的，也可以把大饼干优先分给胃口最大的孩子。这题我记得也是之前刷贪心算法的第一道题。

376. Wiggle Subsequence

题目链接：https://leetcode.com/problems/wiggle-subsequence/description/

题目难度：Medium

做题情况：一开始没有思路，不知道怎么删除元素，看答案了。看答案之后还是没有完全写对。这题需要考虑的情况很多：1、首尾元素（res的初始值要设为1），2、有平坡的情况（只记录一边的平坡），3、单调坡中有平坡的情况（当新的峰值出现之后再去更新preDiff）。要完全写对还挺难的。

53. Maximum Subarray

题目链接：https://leetcode.com/problems/maximum-subarray/description/

题目难度：Medium

做题情况：没有想到解法，看的答案。看答案之后写出来了。解法：如果目前相加的和已经是负数，那么任何数加上负数都会越来越小，就把之前的子数列舍弃掉，重新开始加后面的数。