返回一個首尾相連的整數數組中最大子數組的和數

設計思路： 只要找到從A[0]開始和最大的一段（A[0]…..A[j]）（0 <= j < n） 以及以A[n-1]結尾的和最大的一段（A[i]…..A[n-1]）（0 <= i < n） 該種情況的最大值爲A[i]+…..+A[n-1]+A[0]+….+A[j] 如果i <= j 則最大值爲A[0]+…..+A[n-1]（數組元素全爲正則返回0）否則最大值爲A[i]+…..+A[n-1]+A[0

>>阅读原文<<