力扣题解(最长连续递增序列)

674. 最长连续递增序列

给定一个未经排序的整数数组,找到最长且连续递增的子序列,并返回该序列的长度。

连续递增的子序列 可以由两个下标 lrl < r)确定,如果对于每个 l <= i < r,都有 nums[i] < nums[i + 1] ,那么子序列 [nums[l], nums[l + 1], ..., nums[r - 1], nums[r]] 就是连续递增子序列。

思路:

对于0到i位置,最长的连续递增子序列有可能是k到j的部分(k<j<i),或者m到i的位置(m<i),则可以利用双指针的思想,l表示当前递增子序列的开头,i表示结尾,当num[i]>num[i-1]的时候,则i++,表示i位置元素加入仍是递增子序列。当num[i]<=num[i-1]的时候,更新长度len,更新l=i,继续找下一个递增子序列。

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

       }
       len=max(len,i-l);
       return len;
    }
};
相关推荐
盼海1 小时前
排序算法(五)--归并排序
数据结构·算法·排序算法
网易独家音乐人Mike Zhou4 小时前
【卡尔曼滤波】数据预测Prediction观测器的理论推导及应用 C语言、Python实现(Kalman Filter)
c语言·python·单片机·物联网·算法·嵌入式·iot
搬砖的小码农_Sky7 小时前
C语言:数组
c语言·数据结构
Swift社区8 小时前
LeetCode - #139 单词拆分
算法·leetcode·职场和发展
Kent_J_Truman8 小时前
greater<>() 、less<>()及运算符 < 重载在排序和堆中的使用
算法
先鱼鲨生9 小时前
数据结构——栈、队列
数据结构
一念之坤9 小时前
零基础学Python之数据结构 -- 01篇
数据结构·python
IT 青年9 小时前
数据结构 (1)基本概念和术语
数据结构·算法
熬夜学编程的小王9 小时前
【初阶数据结构篇】双向链表的实现(赋源码)
数据结构·c++·链表·双向链表
Dong雨9 小时前
力扣hot100-->栈/单调栈
算法·leetcode·职场和发展