题目链接：力扣

思路：

一、遍历数组，维护递增子序列的最大值

代码：

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

二.动态规划

定义dp数组： dp[i]表示以nums[i]结尾最长递增子序列

状态转移方程： dp[i]=dp[i-1] +1,如果nums[i]>nums[i-1]

dp[i]=1, 如果 nums[i] <nums[i-1]

出口： dp[0]=1

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

LeetCode 674 最长连续递增子序列相关推荐

LeetCode 674. 最长连续递增序列 (滑动窗口计数法)
LeetCode 674. 最长连续递增序列滑动窗口右边界不断往右移动左边界收缩条件:当右边界的值小于等于其左边的值时(递减) 左边界收缩到右边界当前位置 class Solution {pub ...
leetcode - 674. 最长连续递增序列
给定一个未经排序的整数数组,找到最长且连续的的递增序列. 示例 1: 输入: [1,3,5,4,7] 输出: 3 解释: 最长连续递增序列是 [1,3,5], 长度为3. 尽管 [1,3,5,7] 也 ...
leetcode 674. 最长连续递增序列
给定一个未经排序的整数数组,找到最长且连续递增的子序列,并返回该序列的长度. 连续递增的子序列可以由两个下标 l 和 r(l < r)确定,如果对于每个 l <= i < r,都 ...
113. Leetcode 674. 最长连续递增序列 (动态规划-子序列问题)
步骤一.确定状态: 确定dp数组及下标含义 dp[i]:以下标i为结尾的数组的连续递增的子序列长度为dp[i]. 注意这里的定义,一定是以下标i为结尾,并不是说一定以下标0为起始位置. 步骤二.推断状 ...
674最长连续递增子序列个数（普通法）1952三除数
文章目录 674 1952 674 代码 class Solution {public int findLengthOfLCIS(int[] nums) {// int max=1; // int s ...
157. Leetcode 674. 最长连续递增序列 (贪心算法-进阶题目)
class Solution:def findLengthOfLCIS(self, nums: List[int]) -> int:ans, start = 0, 0for i in range ...
5-3 最长连续递增子序列 (20分)
5-3 最长连续递增子序列 (20分) 给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列.例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8 ...
pta最长连续递增子序列C语言,pta 习题集 5-5 最长连续递增子序列（dp）
给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列.例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8). 输入格式: 输入第1行给出正整数n ...
7-1 最长连续递增子序列 (20 分)
给定一个顺序存储的线性表,请设计一个算法查找该线性表中最长的连续递增子序列.例如,(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8). 输入格式: 输入第1行给出正整数n ...

LeetCode 674 最长连续递增子序列

思路：

一、遍历数组，维护递增子序列的最大值

二.动态规划

LeetCode 674 最长连续递增子序列相关推荐

最新文章

热门文章