674 leetcode 最长连续递增序列

题目描述:
在这里插入图片描述
思路:依次判断每个子序列即可

代码如下:

class Solution {
public:
    int findLengthOfLCIS(vector<int>& nums) {
        if(nums.size()==0)  return 0;
        if(nums.size()==1)  return 1;
        int cnt=1,sum=1;
        for(int i=1;i<nums.size();i++){
            if(nums[i-1]<nums[i]){
            sum++;
            cnt=max(cnt,sum);}
            if(nums[i-1]>=nums[i])
            sum=1;
        }
        return cnt;
    }
};
发布了123 篇原创文章 · 获赞 0 · 访问量 969

猜你喜欢

转载自blog.csdn.net/peachzy/article/details/104199090
今日推荐