leetcode 674. 最长连续递增序列

2023.8.24

最长递增子序列 类似,不同的是, 本题要求连续序列,所以不需要第二层遍历比较之前所有的元素了,只需要比较上一个元素i-1。 dp[i]的含义为:以nums[i]元素为结尾的序列的最长递增子序列。 注意这里是以i为结尾,而不是i之前的元素。 代码如下:

cpp 复制代码
class Solution {
public:
    int findLengthOfLCIS(vector<int>& nums) {
        vector<int> dp(nums.size() , 1);
        int ans = 1;
        for(int i=1; i<nums.size(); i++)
        {
            if(nums[i]>nums[i-1]) dp[i]=dp[i-1]+1;
            ans = max(ans,dp[i]);
        }
        return ans;
    }
};

本题与最长递增子序列 的区别在于:不连续递增子序列和前i-1个元素都有关,而连续递增子序列只和前1个元素有关。

相关推荐
黑色的山岗在沉睡7 分钟前
LeetCode 494. 目标和
算法·leetcode·职场和发展
haoly19893 小时前
数据结构和算法篇-线性查找优化-移至开头策略
数据结构·算法·移至开头策略
莫叫石榴姐6 小时前
SQL百题斩:从入门到精通,一站式解锁数据世界
大数据·数据仓库·sql·面试·职场和发展
学Linux的语莫6 小时前
机器学习数据处理
java·算法·机器学习
earthzhang20217 小时前
【1007】计算(a+b)×c的值
c语言·开发语言·数据结构·算法·青少年编程
你总是一副不开心的样子(´ . .̫ .7 小时前
一、十天速通Java面试(第三天)
java·面试·职场和发展·java面试
2301_803554528 小时前
C++联合体(Union)详解:与结构体的区别、联系与深度解析
java·c++·算法
sali-tec9 小时前
C# 基于halcon的视觉工作流-章42-手动识别文本
开发语言·人工智能·算法·计算机视觉·c#·ocr
SandySY10 小时前
品三国谈人性
算法·架构
小欣加油10 小时前
leetcode 62 不同路径
c++·算法·leetcode·职场和发展