?LeetCode刷題實戰(zhàn)376：擺動序列

示例 1：

輸入：nums = [1,7,4,9,2,5]
輸出：6
解釋：整個序列均為擺動序列，各元素之間的差值為 (6, -3, 5, -7, 3) 。

示例 2：

輸入：nums = [1,17,5,10,13,15,10,5,16,8]
輸出：7
解釋：這個序列包含幾個長度為 7 擺動序列。
其中一個是 [1, 17, 10, 13, 10, 16, 8] ，各元素之間的差值為 (16, -7, 3, -3, 6, -8) 。

示例 3：

輸入：nums = [1,2,3,4,5,6,7,8,9]
輸出：2

class Solution {
public:
    int wiggleMaxLength(vector<int>& nums) {
        if (nums.size()<2){
            return nums.size();//序列個數(shù)小于2是，直接為搖擺序列
        }
        const  int start=0; //序列的三種狀態(tài)
        const  int up=1; 
        const  int down=2;
        int state=0;
        int count=1; //序列的最大長度至少為1
        int i=1; //從第二個元素開始掃描
        while (i<nums.size()){
            switch(state){
                case  start:
                    if (nums[i]>nums[i-1]){
                        count++;
                        state=up;
                    }else if(nums[i]<nums[i-1]){
                        count++;
                        state=down;
                    }
                    break;
                case  up:
                    if (nums[i]<nums[i-1]){
                        count++;
                        state=down;
                    }
                    break;
                case down:
                    if(nums[i]>nums[i-1]){
                        count++;
                        state=up;
                    }
                    break;
            }
            i++;
        }
        return count;
     }
};