您好,欢迎来到微智科技网。
搜索
您的当前位置:首页leetcode:greedy:Wiggle Subsequence(376)

leetcode:greedy:Wiggle Subsequence(376)

来源:微智科技网



class Solution {  
public:  
    int wiggleMaxLength(vector<int>& nums) {  
        if(nums.size() < 2) return nums.size();  
        int len = nums.size(), ans = len, flag = 0;  
        for(int i = 1; i < len; i++)  
        {  
            if(nums[i]-nums[i-1] == 0) ans--;  
            else if(nums[i]-nums[i-1]>0) flag==1?ans--:flag=1;  
            else if(nums[i]-nums[i-1]<0) flag==-1?ans--:flag=-1;  
        }  
        return ans;  
    }  
};  

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- 7swz.com 版权所有 赣ICP备2024042798号-8

违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务