合併兩個有序數組

LeetCode【合併兩個有序數組】 題目： 分析： 我們把上面的45種組合進行分類，分解成數量較少的幾個子問題： 1.以第一個數字結尾的連續序列：[-2],最大值-2。 2.以第二個數字結尾的連續序列：[-2,1],[1],最大值1。 3.以第三個數字結尾的連續序列…… 如果能得到這幾個序列的最大值，那麼比較這9個子組合的最大值就可以得到整體的最大值了。比較組合二和組合三，可以得到規律即：第n個

>>阅读原文<<