連續子數組的最大和

題目1 連續子數組的最大和 描述： 輸入一個整型數組，數組裏有正數也有負數。數組中一個或連續的多個整數組成一個子數組。求全部子數組的和的最大值。要求時間複雜度爲O(n)。python 思路 最大和連續子數組必定有以下幾個特色： 一、第一個不爲負數 二、若是前面數的累加值加上當前數後的值會比當前數小，說明累計值對總體和是有害的；若是前面數的累加值加上當前數後的值比當前數大或者等於，則說明累計值對總體

>>阅读原文<<