步驟一、確定狀態(tài):

確定dp數(shù)組及下標(biāo)含義 dp[i]:以下標(biāo)i為結(jié)尾的數(shù)組的連續(xù)遞增的子序列長(zhǎng)度為dp[i]。 注意這里的定義，一定是以下標(biāo)i為結(jié)尾，并不是說一定以下標(biāo)0為起始位置。

步驟二、推斷狀態(tài)方程:

如果 nums[i + 1] > nums[i]，那么以 i+1 為結(jié)尾的數(shù)組的連續(xù) 遞增的子序列長(zhǎng)度 一定等于以i為結(jié)尾的數(shù)組的連續(xù)遞增的子序 列長(zhǎng)度 + 1 。

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

步驟三、規(guī)定初始條件:

初始條件:

全局初始化都是1

步驟四、計(jì)算順序:
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]: # 連續(xù)記錄dp[i+1] = dp[i] + 1max_len = max(max_len, dp[i+1])return max_len

?

《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的113. Leetcode 674. 最长连续递增序列 (动态规划-子序列问题)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。