Leetcode 053 最大子序和

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


Solution:


上述算法参考算法导论

经过改进可以这样写


还有一种太难想到的O(N)复杂度算法


[LeetCode] Maximum Subarray 最大子数组 - Grandyang - 博客园

你可能感兴趣的:(Leetcode 053 最大子序和)