博客围绕整数数组分隔问题展开，需将数组分隔为长度最多为 K 的连续子数组，分隔后子数组的值变为其中最大值，目标是求出给定数组完成分隔后的最大和，并给出了示例。
给出整数数组 A，将该数组分隔为长度最多为 K 的几个（连续）子数组。分隔完成后，每个子数组的中的值都会变为该子数组中的最大值。
返回给定数组完成分隔后的最大和。
示例：
输入：A = [1,15,7,9,2,5,10], K = 3
输出：84
解释：A 变为 [15,15,15,9,10,10,10]
提示：
1 <= K <= A.length <= 5000 <= A[i] <= 10^6
1043. 分隔数组以得到最大和
给出整数数组 A，将该数组分隔为长度最多为 K 的几个（连续）子数组。分隔完成后，每个子数组的中的值都会变为该子数组中的最大值。
返回给定数组完成分隔后的最大和。
示例：
输入：A = [1,15,7,9,2,5,10], K = 3
输出：84
解释：A 变为 [15,15,15,9,10,10,10]
提示：
1 <= K <= A.length <= 5000 <= A[i] <= 10^6
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
扫一扫
