day56 动态规划part13 代码随想录算法训练营 674. 最长连续递增序列
题目:674. 最长连续递增序列
我的感悟:
- 网速快是不一样!!
- 这个题别看简单,写不出递推公式也白搭
理解难点:
- 递推公式,是只跟昨天的比,如果没有,就重新计算!
听课笔记:
- 跟上道题的区别,联动去思考,这样对这里问题的理解更深入。
我的代码:
class Solution:
def findLengthOfLCIS(self, nums: List[int]) -> int:
dp = [1] * len(nums)
for i in range(1,len(nums)):
if nums[i] > nums[i-1]: # 如果小于就重新计算
dp[i] = dp[i-1] + 1
# print(dp) # 例如[1,3,5,4,7]输出是[1, 2, 3, 1, 2]
return max(dp)
通过截图:
老师代码:
扩展写法:
资料:
674. 最长连续递增序列
本题相对于昨天的动态规划:300.最长递增子序列 最大的区别在于“连续”。 先尝试自己做做,感受一下区别