力扣：674. 最长连续递增序列

垫脚的分母

于 2021-11-12 23:03:16 发布

阅读量88

点赞数

分类专栏：力扣个人刷题题解文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/qq_50917103/article/details/121275965

版权

力扣个人刷题题解专栏收录该内容

183 篇文章

订阅专栏

1、用cnt记录当前连续递增的长度，max记录当前最大的连续递增长度，迭代一遍数组即可。

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