[贪心]376. 摆动序列 53. 最大子序和 122.买卖股票的最佳时机II 55. 跳跃游戏 45. 跳跃游戏II
376. 摆动序列
首先我就没认真读题，本题是求摆动子序列的最长长度，我以为是连续的，其实是选取元素作为摆动子序列。
本题贪心的地方在于：每次只选取前后差值变号的元素（即峰值），不用在意峰值和谷值之间的中间值。
定义predif和curdif记录当前和上一对相邻元素的差值，若异号则说明出现了峰值，ans++。否则讲cur赋值给pre再进行下一次峰值的判断。最后返回ans。
53. 最大子序和
本题精髓为：当连续和为负数时立刻放弃，从下一个元素重新计算连续和。
本题一开始想到了若sum<0直接sum=0就可以，但是后来提交时出现了全是负数的测试用例难住了我，看题解发现将max值一开始定义为Integer.MIN_VALUE再与sum进行比较即可。（注意要max先与sum进行比较再令sum=0）
122.买卖股票的最佳时机II
本题精髓为：题目只求最大利润，因此不用在意是哪一天买入卖出，只求正利润的和即可。
因为p3-p1=p3-p2+p2-p1。因此p1买入p3卖出的利润 等于p1买p2卖p2卖p3卖，即p3与p2的利润加p2与p1的利润。
55. 跳跃游戏
本题求的是是否能达到最后一个下标，不用在意从哪里跳，只需在意当前跳的覆盖范围能否达到最后一个下标即可。
定义cover代表当前能覆盖的下标，每次循环与新的下标所能覆盖的最大下标进行比较，取大值。
判断若cover>len-1,则代表能到末尾，返回true。
45. 跳跃游戏II
本题求的是跳跃的最小步数，不用在意从哪开始跳，以最小的步数增加覆盖范围，每次都跳到当前能跳的覆盖范围了在进行新的跳跃，跳跃到新的嘴大覆盖范围即可。前i步所能跳最大范围记为next，若当前下标为当前下标所能跳的最大范围即cur==i，若没达到末尾，则步数加一，更新cur的值为next（新的最大覆盖范围）。否则达到末尾直接return ans。