返回题库|

分割数组的最大值

困难字节跳动

分割数组的最大值

困难字节跳动动态规划

题目描述

给定一个非负整数数组 nums 和一个整数 k,你需要将这个数组分成 k 个非空的连续子数组。设计一个算法使得这 k 个子数组各自和的最大值最小。返回这个最小的最大和。子数组是数组中的连续部分。

示例

输入:nums = [7,2,5,10,8], k = 2
输出:18
solution.ts
输出结果
点击「运行代码」按钮查看结果...