lintcode&九章算法——Google 面試題 | 3個非重複子數組最大和

題目描述 給定一串數列，求出3個互相不覆蓋的長度爲k的子串，使其數字總和爲最大值。輸出的值爲三個子串的起始下標。如果有多種解，輸出字典序最小的一組 樣例: 輸入：[1,2,1,2,6,7,5,1],2 輸出：[0,3,5] 解題思路分析 首先預處理前綴和，使sum[i]代表以第i個數結尾的長度爲k的子串和，方便我們之後的計算某個區間的和。 最樸素的方法是對三段的起始位置進行遍歷，求和，時間複雜度是

>>阅读原文<<