通过将 N 给定的木材切割成至少 K 块来实现最大长度

在这个问题中，给定 N 段长度各异的木材，需要将这些木材切割成至少 K 块并使得其长度最大。我们可以通过解决一个二分查找问题得出答案。

算法步骤

1. 初始化左指针 left 为 1，右指针 right 为所有木材中最大的长度。
2. 对于每一次mid值的计算，使用二分查找算法查找大于等于mid的木材数量。 a. 如果数量小于 K，则说明长度需要减小，令 right = mid - 1。 b. 如果数量大于等于 K，则说明长度可以增加，令 left = mid。
3. 最终 left 的值即为所需的最大长度。

代码实现

def wood_cut(woods, k):
    """
    :type woods: List[int]
    :type k: int
    :rtype: int
    """
    left, right = 1, max(woods)
    while left <= right:
        mid = left + (right - left) // 2
        count = sum([(wood // mid) for wood in woods])
        if count >= k:
            left = mid + 1
        else:
            right = mid - 1
    return left - 1 if sum([(wood // (left - 1)) for wood in woods]) >= k else 0

复杂度分析

由于将 N 段木材全部遍历平均要花费 O(N) 的时间，而二分查找算法最坏情况下可以在 O(log(right - left)) 的时间内得到答案，因此时间复杂度为 O(N * log(right - left))。

同时，该算法使用了 O(1) 的空间，因此空间复杂度为 O(1)。