[算法训练]LeetCode 53: 最大子序和 Posted on 2020-01-03 Edited on 2020-05-12 In algorithm 题目12345678910111213141516最大子序和给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: `[-2,1,-3,4,-1,2,1,-5,4]`输出: `6`解释: 连续子数组 `[4,-1,2,1]` 的和最大,为 `6`。 进阶: 如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。 Related Topics 数组 分治算法 动态规划 解法1234567class Solution: def maxSubArray(self, nums): # dp[i] 表示 以第i个数结尾的子数组的最大和 dp = nums for i in range(1, len(nums)): dp[i] = max(dp[i], dp[i-1]+nums[i]) return max(dp) 如果大家有更好的解法,恳请不吝赐教,谢谢!