题目: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.最长递增子序列 最大的区别在于“连续”。 先尝试自己做做,感受一下区别
视频讲解:https://www.bilibili.com/video/BV1bD4y1778v
标签:nums,674,part13,递增,随想录,序列,最长,dp From: https://www.cnblogs.com/liqi175/p/18054096