leetcode刷题-53最大子序和

2024-08-29 19:42:39

题目

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

思路

动态规划：求整个数组的连续子数组的最大和，可以求出每个位置的连续子数组的最大和，返回其最大值即可。

分治：

实现

动态规划

class Solution:

    def maxSubArray(self, nums: List[int]) -> int:

        result = nums[0]

        for i in range(1,len(nums)):

            print(nums)

            if nums[i] + nums[i-1] > nums[i]:

                nums[i] += nums[i-1]

            if nums[i] > result:

                result = nums[i]

        return result

最新文章

热门文章