【leetcode】連續子數組的最大和

問題描述：         輸入一個整型數組，數組裏有正數也有負數。數組中的一個或連續多個整數組成一個子數組。求全部子數組的和的最大值。html          要求時間複雜度爲O(n)。算法 示例1:數組 輸入: nums = [-2,1,-3,4,-1,2,1,-5,4] 輸出: 6 解釋: 連續子數組 [4,-1,2,1] 的和最大，爲 6。 問題分析：        本題能夠使用動態規劃

>>阅读原文<<