求連續子數組的最大和

整理自 http://blog.csdn.net/v_JULY_v/article/details/6444021ios 求子數組的最大和 題目描述： 輸入一個整形數組，數組裏有正數也有負數。 數組中連續的一個或多個整數組成一個子數組，每一個子數組都有一個和。 求全部子數組的和的最大值。要求時間複雜度爲O(n)。算法 例如輸入的數組爲1, -2, 3, 10, -4, 7, 2, -5，和最大的子

>>阅读原文<<