分割数组最大值
困难小米二分查找
题目描述
给定一个非负整数数组nums和一个整数k,你需要将这个数组分成k个非空的连续子数组。设计一个算法使得这k个子数组各自和的最大值最小。返回这个最小的最大值。
示例
输入:
nums = [7,2,5,10,8], k = 2输出:
18solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一个非负整数数组nums和一个整数k,你需要将这个数组分成k个非空的连续子数组。设计一个算法使得这k个子数组各自和的最大值最小。返回这个最小的最大值。
nums = [7,2,5,10,8], k = 218