wiggle-subsequence

// 参考了：https://discuss.leetcode.com/topic/51893/two-solutions-one-is-dp-the-other-is-greedy-8-lines
// 另有：https://discuss.leetcode.com/topic/51946/very-simple-java-solution-with-detail-explanation

class Solution {
public:
    int wiggleMaxLength(vector<int>& nums) {
        int up = , down = ;
        if (nums.size() <= ) {
            return nums.size();
        }
        for (int i=; i<nums.size(); ++i) {
            if (nums[i] < nums[i-]) {
                down = up + ;
            }
            else if (nums[i] > nums[i-]) {
                up = down + ;
            }
        }
        return max(up, down);
    }
};