LeetCode题解---最大子序列和

for _ in range(5):可以理解为：这个循环的用途是循环5次，但不用这个变量_

[0 for _ in range(5）]  深拷贝  创建了一个元素值为0 大小为1*5的列表

[[0 for _ in range(3)]  for _ in range(2)] 创建了一个两个元素分别为[0,0,0]的列表

 

我们定义列表cur，其中 cur[i]：表示以 nums[i] 结尾 的 连续 子数组的最大和。

初始化cur[0]=nums[0]

如果nums[i]>=0，则当前状态cur[i]=cur[i-1]+nums[i]

反之，nums[i]<0，则当前状态cur[i]=cur[i-1]

最后只需返回列表cur中的最大值即可

代码如下：

class Solution:
    def maxSubArray(self, nums: List[int]) -> int:
        size=len(nums)
        if size==0:
            return 0
        cur=[0 for _ in range(size)]
        cur[0]=nums[0]
        for i in range(1,size):
            if nums[i]>=0:
                cur[i]=cur[i-1]+nums[i]
            else:
                cur[i]=cur[i-1]
        return max(cur)