题目
思路：首先是长度为k的子数组的和。这个好计算。题目要求返回的是三个和最大的子数组的第一个数字的下标。下标要尽可能小。如果只要求这样，题目就很简单了。还有个要求是各个子数组不重叠。要想不重叠首先得要求下标不重叠。子数组1下标是:0,1,2；子数组2下标如果是1,2,3那肯定会重叠。其次要计算出每个子数组的最大值，最小值。在找下个子数组的时候，范围不能在这之间。我应该是傻眼了。需要考虑的因素比较多。看别人怎么解吧。 思路：首先是长度为k的子数组的和。这个好计算。题目要求返回的是三个和最大的子数
阅读背景：
689 Maximum Sum of 3 Non-Overlapping Subarrays
来源：互联网
分享到：
