Leetcode 376 摆动序列
题意理解：
如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为 摆动序列
如果是摆动序列，前后差值呈正负交替出现
为保证摆动序列尽可能的长，我们可以尽可能的保留峰值，，删除上下坡的中间值，或平坡值。
解题思路：
已知要删除一些值来保证摆动序列的话，应该保留峰值，删除上下坡、平坡的值。
并且摆动序列两数差值正负交替出现。
所以我们需要一个值preDiff来记录前一个数和当前数的差值。
还需要一个指向当前值，和后一个值得指针，来计算两数差值，看两者是否正负交替出现。
1.贪心解题
为实现该算法解题，我们需要定义cur和after得指针，来记录当前差值
需要定义preDiff来记录前一个差值，判断当前值是否是峰值，保留峰值，删除坡值。
这里的删除并不是真正的删除，指示不记录此处的result++
result来记录正负值变化次数n，指示序列应为n+1
public int wiggleMaxLength(int[] nums) {int result=0;int preDiff=0;for(int i=0;i<nums.length-1;i++){if((preDiff>=0&&nums[i+1]-nums[i]<0)||(preDiff<=0&&nums[i+1]-nums[i]>0)){result++;//只记录有正负性的preDiffpreDiff=nums[i+1]-nums[i];}}//result记录了中间值正负变化的次数n，指示n+1个数的序列，有n个中间值return result+1;}2.分析
时间复杂度：O(n)
空间复杂度：O(n)