4、軟件工程結對開發之求一維數組中連續最大子數組之和

一、題目:返回一個整數數組中最大子數組的和。 二、要求： 輸入一個整形數組，數組裏有正數也有負數。 數組中連續的一個或多個整數組成一個子數組，每個子數組都有一個和。 如果數組A[0]……A[j-1]首尾相鄰，允許A[i-1]， …… A[n-1]， A[0]……A[j-1]之和最大。 同時返回最大子數組的位置。 求所有子數組的和的最大值。 要求時間複雜度爲O(n)。 三、設計思想 　　在上次試驗的

>>阅读原文<<