【Leetcode每日笔记】剑指 Offer 42. 连续子数组的最大和/面试题 16.17. 连续数列(Python)
文章目录题目解题思路动态规划状态定义状态转移方程代码题目输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入:nums=[-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组[4,-1,2,1]的和最大,为6。提示:1int:dp=nums.copy()foriinrange(1,len(nums)):dp[i