Maximum Subarray

标签：

题目：

Find the contiguous subarray within an array (containing at least one number) which has the largest sum.

For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the contiguous subarray [4,?1,2,1] has the largest sum = 6.

我的解法：

（1）算法思想：

记sum=max=A[0]，顺序遍历一次数组，将A[i]加到sum中，如果sum小于A[i]，则用A[i]替换sum；如果sum大于max，则用sum替换max。遍历完，返回max即可。

（2）代码如下：

Maximum Subarray

标签：

原文地址：http://blog.csdn.net/littlebob180/article/details/42834211