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]:
count+=1
else:
count=1
ans = max(ans,count)
return ans

##動態規劃

class solution:
def findlengthoflcis(self, nums: list[int]) -> int:
if len(nums)<=1:
return len(nums)
dp = [1]*len(nums)
for i in range(1,len(nums)):
if nums[i]>nums[i-1]:
dp[i]=dp[i-1]+1
return max(dp)

示例 1:

輸入: [1,3,5,4,7]

輸出: 3
解釋: 最長連續遞增序列是 [1,3,5], 長度為3。
儘管 [1,3,5,7] 也是公升序的子串行, 但它不是連續的，因為5和7在原陣列裡被4隔開。

輸入: [2,2,2,2,2]

輸出: 1
解釋: 最長連續遞增序列是 [2], 長度為1。

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 最長連續遞增序列

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...