劍指offer刷題記錄36--連續子數組的最大和

該系列博客內容主要是《劍指Offer》中的經典題目，結合在刷題過程中見到的一些精彩的解題過程，從而在這裏記錄下來。代碼以Python3實現。 解題思路 在遍歷過程中，sum的值和i有直接關係： 若sum <= 0；sum[i] = nums[i];只能重新開始，纔有可能得到比sum更大的值，需要保存之前的sum。 當nums[i] > 0，必然； 當nums[i] < 0；保留sum與max的較大

>>阅读原文<<