題目：

　　給定一個數組arr，返回子數組的最大累加和，?
　　例如，arr = [1, -2, 3, 5, -2, 6, 1]，所有的子數組中，[3, 5, -2, 6]可以累加出最大的累加和為12，所以返回12。

基本思路

　　使用一個變量curSum記錄每一步的累加和，遍歷到正數curSum增加，遍歷到負數減小。當curSum < 0，說明累加到當前位置出現了小于0的結果，那么累加的這一部分肯定不能作為最大累加和子數組的前綴，此時令curSum = 0。使用一個全局變量記錄出現的最大累加和即可。
?

def maxSum(L):import sysif L == None or len(L) == 0:returnmaxSum = - sys.maxsizecurSum = 0for i in range(len(L)):curSum += L[i]maxSum = max(maxSum,curSum)if curSum > 0:curSum = curSumelse:curSum = 0return maxSum

?

總結

以上是生活随笔為你收集整理的子数组的最大累加和问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。