LintCode 最大子數組（3種方法）

給定一個整數數組，找到一個具備最大和的子數組，返回其最大和。數組 樣例優化 給出數組[−2,2,−3,4,−1,2,1,−5,3]，符合要求的子數組爲[4,−1,2,1]，其最大和爲6spa 方法一 ：暴力枚舉，時間複雜度O（n3） 一、找出子數組的最左端點     for i<-1 to ncode 二、找出子數組的最右端點     for j<-i  to nit 三、求和，找出最大值    

>>阅读原文<<