很典的二分啊。 简单来说，有 nnn 个数，分成 kkk 段连续的部分，让和最小的那一组尽量大。求这个最大值。 二分这个最大值 mid，check 函数直接 O(n)O(n)O(n) 跑一遍，累加，一旦累加超过 mid 直接分成一组。最后判断组数是否大于等于 kkk. Code: