刷题第十五天
455. 分发饼干:
为了尽可能满足越多数量的孩子,所以应该要越小的饼干分给胃口小的孩子,按照这个思路先给孩子和饼干从小到大排序,然后遍历配对就可以了。
376. 摆动序列:
这题就是寻找极点。思路都明白,但是这个代码我就是死活写不出来。用一个flag标记上坡或者下坡,如果nums[i]<nums[i-1]且当前flag为上坡,那就改flag为下坡,cnt++。

53. 最大子数组和:
最大子数组和,那就是说,只要前缀大于0,就是有利的前缀,如果前缀小于0,那前缀只会拖累后缀,应当舍去。设置一个maxsum,初始值为nums[0],一个sum记录当前的总和,初始值0,遍历nums,如果maxsum小于sum,替换maxsum,如果sum小于等于0,令sum=0。

122. 买卖股票的最佳时机 II:
最佳时机可以理解为,如果我知道明天的股票必涨价,那我今天肯定买。所以只要判断一下今天和明天的股票大小就可以了。