给定一个非负整数数组和一个整数 k，将数组划分为 k 个连续的子数组，每个子数组的和为各子数组内元素之和，请你最小化这些子数组和中的最大值，并返回这个最小的最大值。请分析并实现算法。

Question

Accepted Answer

考察点：考察二分答案在划分问题中的应用及编码实现。回答思路：能识别问题可转化为贪心判定与二分搜索 正确实现判定函数：按当前上限累加并统计段数 注意边界条件如 k 大于数组长度或数组为空 给出时间复杂度分析 O(n log sum) 必要时说明如何处理溢出

考察说明