每日一题——674. 最长连续递增序列

674. 最长连续递增序列

分类:emmmm贪心?

不要i也行,换成一个计数记递增长度就好

class Solution {
     
public:
    int findLengthOfLCIS(vector<int>& nums) {
     
        if(nums.size() == 0) return 0;
        int i=0, j=0, n=nums.size(), maxsize=1;
        while(j<n-1){
     
            if(nums[j] < nums[j+1]){
     
                j++;
                maxsize = max(maxsize, j-i+1);
            }else{
     
                j++;
                i=j;
            }
        }
        return maxsize;
    }
};

2021/01/24

你可能感兴趣的:(LeetCode,leetcode)