力扣 376 摆动序列
全部刷题与学习记录
原题目
题目地址：376. 摆动序列
考查知识点
贪心
自己的第一遍解法
这道题设计的点有两处：
1、如何更新结果变量res。根据题目来看，有效的结果队列长度是由不断的高低起伏贡献的。
2、如何更新索引。这里的索引类似于双指针法中的前后指针，每个指针指向数组中的一个数字。通国更新索引来拿取元素，避免直接删除数组中的元素。
好的解法
一开始想到办法是用三个索引 pre cur next来指向数组元素，【代码随想录】大佬设计了一种相邻元素之差curDiff preDiff来直接表示更新结果变量的条件，这样相当于减少了索引数量。
class Solution {
public:
int wiggleMaxLength(vector<int>& nums) {
if (nums.size() <= 1) return nums.size();
int curDiff = 0; //当前一对差值
int preDiff = 0; //前一对差值
int res = 1;
for (int i = 1; i < nums.size(); i++) {
curDiff = nums[i] - nums[i-1];
//出现峰值
if ((curDiff > 0 and preDiff <= 0) or (preDiff >= 0 and curDiff < 0)) {
res++;
preDiff = curDiff;
}
}
return res;
}
};
int main() {
vector<int> nums = {
1,7,4,9,2,5};
Solution so;
cout << so.wiggleMaxLength(nums);
}
参考：