算法689三个无重叠子数组的最大和

给你一个整数数组nums和一个整数k,找出三个长度为k、互不重叠、且3*k项的和最大的子数组,并返回这三个子数组。以下标的数组形式返回结果,数组中的每一项分别指示每个子数组的起始位置(下标从0开始)。如果有多个结果,返回字典序最小的一个。示例1:输入:nums=[1,2,1,2,6,7,5,1],k=2输出:[0,3,5]解释:子数组[1,2],[2,6],[7,5]对应的起始下标为[0,3,5]。也可以取[2,1],但是结果[1,3,5]在字典序上更大。示例2:输入:nums=[1,2,1,2,1,2,1,2,1],k=2输出:[0,2,4]提示:1=nums.lngth=2*=nums[i]=k=floor(nums.lngth/3)来源:力扣(LtCod)链接:


转载请注明:http://www.aierlanlan.com/grrz/3716.html