Leetcode 376. Wiggle Subsequence

「已注销」

于 2018-02-06 20:56:44 发布

阅读量144

点赞数

本文链接：https://blog.csdn.net/qq_18952073/article/details/79274525

版权

思路: 定义一个flag，false表示前一个数比后一个数大，之后遍历一遍就解决了。需要处理最开始的情况，我是先单独找出前后两个数不相等的位置

class Solution {
    public int wiggleMaxLength(int[] nums) {
        if(nums == null || nums.length == 0) return 0;
        boolean flag = false;
        int ans = 1, begin = nums.length + 1;
        for(int i = 1; i < nums.length; i++) {
            if(nums[i] != nums[i - 1]){
                begin = i;
                ans++;
                flag = nums[i] > nums[i - 1] ? true : false;
                break;
            }
        }
        for(int i = begin + 1; i < nums.length; i++){
            if((flag && nums[i] < nums[i - 1]) || (!flag && nums[i] > nums[i - 1])){
                ans++;
                flag = !flag;
            }
        }
        return ans;
    }
}