给定一个整数数组，每个元素代表一根木头的长度，木头可以切割成任意长度的段，但每段必须是整数长度。给定参数 k，要求从这些木头中切割出 k 段长度均为 m 的木头，求 m 的最大值。请设计算法并给出复杂度分析。
考察说明
考察二分查找的建模能力、边界处理及复杂度分析
回答思路
- 正确理解问题，能转化为在可行解空间中搜索最大值
- 能确定二分搜索的上下界（1到最大木头长度）
- 能正确实现判断函数，统计每根木头能切出多少段长度为mid的段
- 能处理边界情况，如k大于总段数时无解的情况，但题目假设有解
- 给出正确的时间复杂度O(n log L)，空间复杂度O(1)
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。