LeetCode674:最长连续递增序列

题目描述

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

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

代码

cpp 复制代码
/*
    dp[i]:以下标i为结尾的连续递增的子序列长度为dp[i]。
    
    递推公式 
        if(nums[i]>nums[i-1]) dp[i] = dp[i-1] + 1;

    初始化
        dp[i] = 1

    遍历顺序
        for(int i=0;i<nums.size();i++)
               

*/


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

        }
        return *max_element(dp.begin(), dp.end());
    }
};
相关推荐
yanchao_hu16 分钟前
数据结构基本内容(第四篇:队列)
数据结构
用户48221371677526 分钟前
Python——正则表达式(字符匹配-贪婪模式)
算法
二向箔reverse31 分钟前
经典算法题解析:从思路到实现,掌握核心编程思维
算法
天一生水water1 小时前
聚类的肘部法则原理
算法·支持向量机·聚类
Lenyiin1 小时前
《LeetCode 热题 100》整整 100 题量大管饱题解套餐 中
java·c++·python·leetcode·面试·刷题·lenyiin
蒟蒻小袁1 小时前
力扣面试150题--颠倒二进制位
java·算法·leetcode
boyedu2 小时前
比特币区块链共识算法:数字世界的信任密码
算法·区块链·共识算法·数字货币·加密货币·虚拟货币
pk_xz1234562 小时前
社区资源媒体管理系统设计与实现
网络·python·深度学习·算法·数据挖掘·媒体
2 小时前
LeetCode Hot 100 括号生成
算法·leetcode·职场和发展
逝雪Yuki2 小时前
Leetcode——42. 接雨水
c++·算法·leetcode·双指针·接雨水