送达包裹能力
中等字节跳动二分查找
题目描述
传送带上的第i个包裹的重量为weights[i]。每一天,我们会按顺序将包裹装上船,且运送的重量不应超过运载能力。在D天内将所有包裹送达的最小运载能力是多少?
示例
输入:
weights = [1,2,3,4,5,6,7,8,9,10], days = 5输出:
15solution.ts
输出结果
点击「运行代码」按钮查看结果...
传送带上的第i个包裹的重量为weights[i]。每一天,我们会按顺序将包裹装上船,且运送的重量不应超过运载能力。在D天内将所有包裹送达的最小运载能力是多少?
weights = [1,2,3,4,5,6,7,8,9,10], days = 515