leetcodeSolution to some Leetcode problems written in C++ |
git clone git://git.dimitrijedobrota.com/leetcode.git |
Log | Files | Refs | README | LICENSE |
0376.cpp (384B)
0 class Solution {
1 public:
2 int wiggleMaxLength(vector<int> &nums) {
3 if (nums.size() == 0) return 0;
4 int up = 1, down = 1;
5 for (int i = 1; i < nums.size(); i++) {
6 if (nums[i] < nums[i - 1])
7 down = up + 1;
8 else if (nums[i] > nums[i - 1])
9 up = down + 1;
10 }
11 return max(up, down);
12 }
13 };