113. Leetcode 674. 最长连续递增序列 (动态规划-子序列问题)

步骤一、确定状态:

确定dp数组及下标含义 dp[i]:以下标i为结尾的数组的连续递增的子序列长度为dp[i]。注意这里的定义，一定是以下标i为结尾，并不是说一定以下标0为起始位置。

步骤二、推断状态方程:

如果 nums[i + 1] > nums[i]，那么以 i+1 为结尾的数组的连续递增的子序列长度一定等于以i为结尾的数组的连续递增的子序列长度 + 1 。

即:dp[i + 1] = dp[i] + 1;

步骤三、规定初始条件:

初始条件:

全局初始化都是1

步骤四、计算顺序:
dp[i + 1]依赖dp[i]，所以一定是从前向后遍历

class Solution:def findLengthOfLCIS(self, nums: List[int]) -> int:if len(nums) == 0:return 0dp = [1] * len(nums)dp[0] = 1max_len = 1for i in range(len(nums)-1):if nums[i+1] > nums[i]: # 连续记录dp[i+1] = dp[i] + 1max_len = max(max_len, dp[i+1])return max_len

113. 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,都 ...
157. Leetcode 674. 最长连续递增序列 (贪心算法-进阶题目)
class Solution:def findLengthOfLCIS(self, nums: List[int]) -> int:ans, start = 0, 0for i in range ...
674. 最长连续递增序列
链接:674. 最长连续递增序列题解: class Solution {public:int findLengthOfLCIS(vector<int>& nums) {if(nu ...
LeetCode 674 最长连续递增子序列
题目链接:力扣思路: 一.遍历数组,维护递增子序列的最大值代码: class Solution { public:int findLengthOfLCIS(vector<int>&am ...
674. zui长连续递增序列（JavaScript）
var findLengthOfLCIS = function(nums) {let len=nums.lengthlet dp=Array(len+1).fill(1)for(let i=1;i&l ...
C#LeetCode刷题之#674-最长连续递增序列（ Longest Continuous Increasing Subsequence）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3734 访问. 给定一个未经排序的整数数组,找到最长且连续的的递增 ...
leetcode--最长连续递增序列--python
文章目录题目题目详情示例解题思路思路代码运行结果最佳方案题目题目详情给定一个未经排序的整数数组,找到最长且连续的的递增序列. 示例输入: [1,3,5,4,7] 输出: 3 解 ...

113. Leetcode 674. 最长连续递增序列 (动态规划-子序列问题)

113. Leetcode 674. 最长连续递增序列 (动态规划-子序列问题)相关推荐

最新文章

热门文章