Leetcode376. 摆动序列-代码随想录

目录

题目：

代码（首刷看解析 2024年2月9日）：

代码（二刷看解析 go 2024年6月4日）

---

题目：

---

代码（首刷看解析 2024年2月9日）：

class Solution {
public:
    int wiggleMaxLength(vector<int>& nums) {
        if (nums.size() <= 1) return nums.size();
        int direction = 0;//1上升，0下降
        int res = 0;//res记录曲线变化的次数
        for (int i = 1; i < nums.size(); ++i) {
            if (nums[i] == nums[i - 1]) continue;
            else if (nums[i] > nums[i - 1]) {
                if (direction == 1) continue;
                direction = 1;
                res++;
            } else {
                if (direction == -1) continue;
                direction = -1;
                res++;
            }
        }
        return res + 1;
    }
};

---

代码（二刷看解析 go 2024年6月4日）

//贪心，该题重点在审题，注意子序列的定义是删除一些元素可以获得，意味着不一定要连续
func wiggleMaxLength(nums []int) int {
    if len(nums) < 2 {
        return len(nums)
    }

    direction := 0//方向，1代表差值为正数，-1代表插值为负数,0表示还没有方向
    res := 1//初始值为1，序列至少有一个元素
    
    for i := 1; i < len(nums); i++ {
        // 判断目前的数和前一个数的关系
        if nums[i] == nums[i - 1] {
            continue
        } else if nums[i] > nums[i - 1] {
            if direction != 1 {
                direction = 1
                res++
            }
        } else {
            if direction != -1 {
                direction = -1
                res++
            }
        }
    }
    return res
}