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 三、求和,找出最大值    
相關文章
相關標籤/搜索