步驟一、確定狀態:

確定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

?

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。