lintcode&九章算法——Google 面试题 | 3个非重复子数组最大和

题目描述 给定一串数列，求出3个互相不覆盖的长度为k的子串，使其数字总和为最大值。输出的值为三个子串的起始下标。如果有多种解，输出字典序最小的一组 样例: 输入：[1,2,1,2,6,7,5,1],2 输出：[0,3,5] 解题思路分析 首先预处理前缀和，使sum[i]代表以第i个数结尾的长度为k的子串和，方便我们之后的计算某个区间的和。 最朴素的方法是对三段的起始位置进行遍历，求和，时间复杂度是

>>阅读原文<<