leetcode674. 最长连续递增序列

Simod chen

于 2024-03-27 21:42:38 发布

阅读量207

点赞数 1

文章标签：算法数据结构 leetcode

本文链接：https://blog.youkuaiyun.com/Chenxiaoyu99/article/details/137090649

版权

这篇文章详细描述了一段C++代码，用于找到给定整数数组中的最长连续递增子序列（LCIS）长度。通过双指针方法，即l和r在数组上滑动，同时更新最长子序列的长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    int findLengthOfLCIS(vector<int>& nums) {
        int res = 0;
        
        int l = 0, r = 1;
       for(int i = 0;i < nums.size(); i ++ )//两层遍历，采用l和r两个指针在数组上滑动
       {
        r = i + 1;
        l = i;

        while(r < nums.size() && nums[l] < nums[r]) 
        {
            r ++;
            l ++;
        }
        res = max(res, r - i);
        

        
       }

       return res;

    }
};```