思路:
只有出现 顶峰(i - 1) < i > (i + 1) 或者 底部 ( i - 1) > i <( i + 1)时,再摆动记录。
class Solution {
public:
int wiggleMaxLength(vector<int>& nums) {
int cur = 0; //峰值前
int cnt = 0; //峰值后
int cont = 1;
for (int i = 0; i < nums.size() - 1;i ++){
cur = nums[i + 1] - nums[i];
if((cnt <= 0 && cur > 0) || (cnt >= 0 && cur < 0)){
cont ++;
cnt = cur;
}
}
return cont;
}
};