Maximum Subarray，maximumsubarray

Maximum Subarray，maximumsubarray

題目：

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）代碼如下：