結對項目——最大子數組

求數組中最大子數組的和 一、程序要求 1、返回一個整數數組中最大子數組的和; 2、輸入一個整數數組,數組中有正數也有負數; 3、數組中連續的一個或多個整數組成一個子數組,每個子數組都有一個和; 4、求所有子數組的和的最大值,要求時間複雜度爲O(n); 二、程序設計思想     數組的長度和各個元素由鍵盤鍵入。先將各元素累加,每加一個數,看結果是否爲0,若爲0,重置結果,並且結果與最大子數組和(簡稱
相關文章
相關標籤/搜索