返回一个首尾相连的整数数组中最大子数组的和数

设计思路： 只要找到从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

>>阅读原文<<