leetcode 376 Wiggle Subsequence（摇摆序列 贪心）

问题描述与分析：

求摇摆序列的最大子序列：为什么要选择首尾元素呢，看图片上就是顶部和底部元素。这样的话，能够使后面的元素更可能称为下一个摇摆元素。比如说选择（4，10）还是选择（6,15）作为（3,5）后面的摇摆元素呢，我们选择（6,15），因为可以让后面的（7,10）更可能 称为摇摆元素。

当然，不一定非要选择最顶和最底部才是唯一的最大摇摆序列，但是用这种方法能够很好的求出来最大子序列的长度。

java代码：

class Solution {
    public int wiggleMaxLength(int[] nums) {
       final int begin=0;
       final int up=1;
       final int down=2;
        int state=begin;
        int max_length=1;
        if(nums.length<2){
            return nums.length;
        }
        for(int i=1;i<nums.length;i++){
            int def=nums[i]-nums[i-1];
            switch(state){
                case begin:
                    if(def>0){
                        state=up;
                        max_length++;
                    }
                    else if(def<0){
                        state=down;
                        max_length++;
                    }
                    break;
                case up:
                    if(def<0){
                        max_length++;
                        state=down;
                    }
                    break;
                case down:
                    if(def>0){
                        max_length++;
                        state=up;
                    }
                    break;
            }
        }
        return max_length;
    }
}