LeetCode 53.最大子序列

LeetCode 53.最大子序列

难度：简单

题目描述

思路求解

又是一道动态规划的题目，初始化一个数组 P 用来保存子序列的当前子序列的最大连续子数组

if p [i-1] > 0 : p[i] = p[i-1] + nums[i]
else : p[i] nums[i]

自顶而上，求出整个数组的最大子序列

代码实现

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

提交结果

欢迎关注公众号 ： 数学算法实验室