課堂練習三

題目:返回一個整數數組中最大子數組的和。 要求： 1）輸入一個整形數組，數組裏有正數也有負數。 2）數組中連續的一個或多個整數組成一個子數組，每個子數組都有一個和。 3）如果數組A[0]……A[j-1]首尾相鄰，允許A[i-1]，…… A[n-1]，A[0]……A[j-1]之和最大。 設計思想：這是第三次的課堂練習，相比較上一次的多了第三條，數組收尾相連，即把數組變成了環狀的，就像上學期數據結構的

>>阅读原文<<