問題描述與分析：

求搖擺序列的最大子序列：為什麼要選擇首尾元素呢，看圖片上就是頂部和底部元素。這樣的話，能夠使後面的元素更可能稱為下一個搖擺元素。比如說選擇（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;
    }
}