【面試題】求一個數組任意的連續子數組的最大和

問題描述：給定一個數組a，數組中的元素有正數也有負數，數組中的一個或連續多個數組成一個子數組。求這些全部子數組的最大和。例如：a={-1, 2, 3, -4, 5}，它的最大和應該是：2+3+(-4)+5=6。 一、暴力遍歷。從i=0開始到i=a.length-1，開始日後加，遍歷全部的子數組，而後比較每個子數組的和。時間複雜度O(n^2)，空間複雜度O(1)。代碼以下：web public in

>>阅读原文<<