首页 > TAG信息列表 > 689
689. 三个无重叠子数组的最大和
给你一个整数数组 nums 和一个整数 k ，找出三个长度为 k 、互不重叠、且全部数字和（3 * k 项）最大的子数组，并返回这三个子数组。 以下标的数组形式返回结果，数组中的每一项分别指示每个子数组的起始位置（下标从 0 开始）。如果有多个结果，返回字典序最小的一个。 来源：力扣（LeetCode） 链接：httCodeforece-689-div2
DIV2-D 思考： 明显题意就是说每次讲数组分开，以(minn+maxn)/2分，然后是否在分的过程中会出现某个value。明显既然是D题，首先不会去想暴力，而是找一下线性的方法，但是思考片刻没有思路。但是想到n范围只有1e5，每次都是分一半，那么dfs下来也就是log2的复杂度。所以直接dfs即可，也就是暴689 三个无重叠子数组的最大和（动态规划-递推）
1. 问题描述： 给定数组 nums 由正整数组成，找到三个互不重叠的子数组的最大和。每个子数组的长度为k，我们要使这3*k个项的和最大化。返回每个区间起始索引的列表（索引从 0 开始）。如果有多个结果，返回字典序最小的一个。 示例: 输入: [1,2,1,2,6,7,5,1], 2 输出: [0, 3, 5] 解释: 子689. 三个无重叠子数组的最大和
给定数组 nums 由正整数组成，找到三个互不重叠的子数组的最大和。 每个子数组的长度为k，我们要使这3*k个项的和最大化。 返回每个区间起始索引的列表（索引从 0 开始）。如果有多个结果，返回字典序最小的一个。 示例: 输入: [1,2,1,2,6,7,5,1], 2 输出: [0, 3, 5] 解释: 子数组 [1,689期 | 巨无霸的软肋在哪里？ - 如何在一个已经拥有巨大存量的强大敌人身边生存下来。
假设，你是一家新兴的公司，要进入一个行业，但是这个行业里有一家传统的巨无霸，那么请问，你会从什么角度向它发起挑战？通常的思路无非是两种，一种是找它最强的地方去竞争，就是硬杠和死磕；第二种是避实击虚，找它最弱的地方去竞争。但是很可惜，这两条路在逻辑上都不大容易走得通。为什么？你想，如果你