航旅纵横面经

客观题闹麻了，单选多选考了一堆安全方向的，直接乱答编程题原题在 洛谷。二分法找到木材长度即可，笔者用了闭区间二分，首先降序排序，接着初始化左右界为 nums[k-1] 和 nums[0]，注意特判 k-1 越界情况。 class Solution: def maxLength(self, nums: List[int], k: int) -> int: # write code here nums.sort(reverse=True) L = nums[min(k, len(nums)) - 1] R = nums[0] def could_cut(m): cut = 0 for num...