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++;
                //只记录有正负性的preDiff
                preDiff=nums[i+1]-nums[i];
            }

        }
        //result记录了中间值正负变化的次数n，指示n+1个数的序列，有n个中间值
        return result+1;
    }

2.分析