53-Maximum-Subarray.md

Maximum Subarray

给定一个整数数组 nums, 找到和最大的连续的子数组 (至少包含一个数字) 并返回它的值

示例

输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: [4,-1,2,1] 有最大值, sum = 6.

后续

如果你写出了 $O(n)$ 的解法, 请尝试使用更精妙的分而治之的解法

参考: Maximum Subarray