最大連續子數組的三種解決方案

1、暴力求解 遍歷整個數組，從數組第一個元素一一和後面的元素進行相加不斷擴充序列，將結果值進行比較，直到獲得第一輪的最大值，在從數組第二個元素一一和後面的元素進行相加不斷擴充序列和第一輪的最大值進行比較，重複執行以上步驟直到最後一個元素，這樣邊獲得最大子數組。算法的複雜度爲O(n^2). 代碼實現以下：java import java.util.Arrays; public class Forth

>>阅读原文<<