LeetCode——劍指 Offer 42.連續子數組的最大和

連續子數組的最大和 題目 思路 代碼 結果 題解思路 題解代碼 結果 題目 輸入一個整型數組，數組裏有正數也有負數。數組中的一個或連續多個整數組成一個子數組。求全部子數組的和的最大值。java 要求時間複雜度爲O(n)。web 思路 要求時間複雜度爲O(n),這個就不能直接用暴力法來解了，否則直接多重循環套上去，找出一個最大的數便可；可是這裏要求時間複雜度爲O(n)，因此只可以利用動態規劃來解題。

>>阅读原文<<