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.最长递增子序列 最大的区别在于“连续”。 先尝试自己做做,感受一下区别  

视频讲解:https://www.bilibili.com/video/BV1bD4y1778v

https://programmercarl.com/0674.%E6%9C%80%E9%95%BF%E8%BF%9E%E7%BB%AD%E9%80%92%E5%A2%9E%E5%BA%8F%E5%88%97.html

posted @ 2024-03-05 15:09  o蹲蹲o  阅读(1)  评论(0编辑  收藏  举报