摇摆子序列

思想：贪心算法。

利用状态机来分析问题，在遍历过程中，每个元素处于三个状态中的某一个，如果这个数和前一个数相等，则是BEGIN状态，如果是大于前一个数，则是UP状态，如果小于前一个数，则是DOWN状态。我们可以分析出状态的转换规律：BEGIN可以转向自身，也可以转向UP,DOWN，而UP是转向自身和转向DOWN，DOWN是到自身和到UP的转换。所以在代码里把这个状态转化过程写清楚就行了。向自身的转换不用写出来，因为通过分析可以知道，转换成自身的状态（也就是状态不变）并不影响count的变化。

我们可以将这个数组在坐标上画出来，是一条折线，可以发现，我们要找的点都是处于极值（极大值或极小值）的地方，所以只有在发生状态的转化的时候，我们要求的答案count才会+1。

还有，需要知道什么是子序列。子序列就是从原序列中取出的数组成的序列，且他们之间的顺序不变。

class Solution {
public:
    int wiggleMaxLength(vector<int>& nums) {
        if(nums.size()== 0)
            return 0;
        const int BEGIN =0;
        const int UP =1;
        const int DOWN = 2;
        int state  = BEGIN;
        int count =1;
        for(int i = 1;i<nums.size();++i)
        {
            switch(state){
                case BEGIN:
                    {
                        if(nums[i]>nums[i-1])
                        {
                            state = UP;
                            count++;
                        }else if(nums[i]<nums[i-1])
                        {
                            state = DOWN;
                            count++;
                        }
                            break;
                    }
                case UP:
                    {
                        if(nums[i]<nums[i-1])
                        {
                            state = DOWN;
                            count++;
                        }
                        break;
                    }
                case DOWN:
                    {
                        if(nums[i]>nums[i-1])
                        {
                            state = UP;
                            count++;
                        }
                        break;
                    }
            }
        }
        return count;
    }
};