力扣刷题--674. 最长连续递增序列【简单】

题目描述

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

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

示例 1:

输入:nums = [1,3,5,4,7]

输出:3

解释:最长连续递增序列是 [1,3,5], 长度为3。

尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的,因为 5 和 7 在原数组里被 4 隔开。

示例 2:

输入:nums = [2,2,2,2,2]

输出:1

解释:最长连续递增序列是 [2], 长度为1。

提示:

1 <= nums.length <= 104

-109 <= nums[i] <= 109

完整代码

cpp 复制代码
class Solution {  
public:  
    int findLengthOfLCIS(vector<int>& nums) {  
        int max=0;//最大长度  
        int cur=1;//当前长度,最小是1  
        for(int i=1;i<nums.size();i++)  
        {
            if(nums[i]>nums[i-1])  
            {
                cur++;  
            }
            else{  
                if(cur>max)  
                    max=cur;  
                cur=1;  
            }
        }
        return max>cur?max:cur;  
    }
};

本篇完!

相关推荐
OG one.Z3 分钟前
06_决策树
算法·决策树·机器学习
爪哇部落算法小助手1 小时前
每日两题day23
算法
妮妮喔妮1 小时前
10.25复习LRU缓存[特殊字符]
算法
linff9111 小时前
hot 100 技巧题
数据结构·算法·leetcode
暴风鱼划水1 小时前
卡码网语言基础课(Python) | 19.洗盘子
python·算法
会编程是什么感觉...1 小时前
算法 - PEC校验
单片机·算法
再卷也是菜2 小时前
算法基础篇(8)贪心算法
算法·贪心算法·1024程序员节
AI科技星3 小时前
接近光速运动下的光速不变性:基于张祥前统一场论的推导与验证
数据结构·人工智能·经验分享·算法·计算机视觉
陈苏同学3 小时前
笔记1.4:机器人学的语言——三维空间位姿描述 (旋转矩阵 - 齐次变换矩阵 - 欧拉角 - 四元数高效表示旋转)
笔记·线性代数·算法·机器人
scx201310044 小时前
20251025 分治总结
数据结构·c++·算法