課堂練習----一個整數數組中最大子數組的和(2)

本次的題目是:返回一個整數數組中最大子數組的和 要求: 輸入一個整形數組,數組裏有正數也有負數。 數組中連續的一個或多個整數組成一個子數組,每個子數組都有一個和。 如果數組A[0]……A[j-1]首尾相鄰,允許A[i-1],…… A[n-1],A[0]……A[j-1]之和最大。 同時返回最大子數組的位置。 求所有子數組的和的最大值。 分析: 這個題目是在上個題目的基礎的加上數組首位相連,並該數組最
相關文章
相關標籤/搜索