求一個整數數組的連續子數組的最大和.

/** 思路:時間複雜度O(n). 1.首先設置兩個變量來進行數組元素相機加的傳遞。sum和b. 2.判斷b<0(說明前面的數加起來已經爲負數了),將後面a[i]的值給它,這時b進行了個跳躍。 3.若是b不小於0,則繼續加上a[i];最後將b和sum進行對比,sum<b的話,將b的值給它,這樣sum數組就一直保持着一個最大的狀態,並且還隨着b的跳躍一直保持着。 <span style="font-
相關文章
相關標籤/搜索