leetcode 53 : 最大子序和

題目 算法思想 ：這道題有三種解法 （1） 遍歷所有的連續子數組，求出最大值，這個時間複雜度太高   (2) 利用動態規劃的思想，首先我們要知道，如果當前連續子數組的和sum[i-j](表示i到j） + nums[j+1]比nums[j+1]小，說明我們需要重新開始計算區間，同時與最大的子數組的和進行比較，公式表示爲         result = max(result + nums[i],nu

>>阅读原文<<