674. 最長連續遞增序列
我們定義狀態 dp[
i]
dp[i]
dp[i
] 表示以第 i
ii 個元素結尾的遞增子串行的長度，轉移方程即為dp[
i]=d
p[i−
1]+1
(ifn
ums[
i]
>nu
ms[i
−1])
dp[i]=dp[i-1]+1\ (if\ nums[i]>nums[i-1])
dp[i]=
dp[i
−1]+
1(if
nums
[i]>nu
ms[i
−1])
class
solution
return mmax;}}
;
...]
dp[...]
dp[...
] 陣列是不用顯示定義出來的，用乙個變數就可以替代，空間複雜度就降為了 o(1
)\mathcal o(1)
o(1)
class
solution
return ans;}}
;
Leetcode 674 最長連續遞增序列
給定乙個未經排序的整數陣列，找到最長且連續的的遞增序列。示例 1 輸入 1,3,5,4,7 輸出 3 解釋 最長連續遞增序列是 1,3,5 長度為3。儘管 1,3,5,7 也是公升序的子串行,但它不是連續的，因為5和7在原陣列裡被4隔開。示例 2 輸入 2,2,2,2,2 輸出 1 解釋 最長連續遞...
LeetCode674 最長連續遞增序列
給定乙個未經排序的整數陣列，找到最長且連續的的遞增序列。示例 1 輸入 1,3,5,4,7 輸出 3 解釋 最長連續遞增序列是 1,3,5 長度為3。儘管 1,3,5,7 也是公升序的子串行,但它不是連續的，因為5和7在原陣列裡被4隔開。示例 2 輸入 2,2,2,2,2 輸出 1 解釋 最長連續遞...
leetcode 674 最長連續遞增序列
遍歷 class solution def findlengthoflcis self,nums list int int if len nums 1 return len nums ans 1 count 1 for i in range 1,len nums if nums i nums i 1...