376. 摆动序列

`class Solution {
public int wiggleMaxLength(int[] nums) {
boolean up = true;
boolean begin = true;
// flag为真表示递增
if (nums.length == 1)
return 1;
int counts = 1;
for (int i = 1; i < nums.length; i++) {

        if (!begin) {
            if (up) {
                if (nums[i] > nums[i - 1]) {
                    continue;
                } else if (nums[i] < nums[i - 1]) {

                    up = false;
                    counts++;
                }
            } else {
                 if (nums[i] < nums[i - 1]) {
                    continue;
                } else if (nums[i] > nums[i - 1]) {

                    up = true;
                    counts++;
                }

            }
        }

        if (begin) {
            if (nums[i] > nums[i - 1]) {
                up = true;
                counts++;
            } else if (nums[i] < nums[i - 1]) {

                up = false;
                counts++;
            } else {
                continue;
            }
            begin = false;
        }

    }
    return counts;
}

}`

posted @ 2026-03-19 22:06  大头海绵宝宝  阅读(3)  评论(0)    收藏  举报