LeetCode 1011. Capacity To Ship Packages Within D Days - 二分查找（Binary Search）系列题18

最新推荐文章于 2024-09-28 10:34:40 发布

CP Coding

最新推荐文章于 2024-09-28 10:34:40 发布

阅读量181

点赞数 1

分类专栏： Leetcode刷题笔记二分查找文章标签： leetcode 职场和发展算法二分查找 python

本文链接：https://blog.csdn.net/hgq522/article/details/122120118

版权

这篇博客介绍了LeetCode 1011题的解决方案，该题要求在限定天数内用传送带运送包裹。通过二分查找法，寻找最小的船载重量限制，确保所有包裹能在指定天数内被运送。文章阐述了问题背景、解题思路以及如何运用二分查找来判断和计算所需天数。

摘要由CSDN通过智能技术生成

A conveyor belt has packages that must be shipped from one port to another within days days.

The ith package on the conveyor belt has a weight of weights[i]. Each day, we load the ship with packages on the conveyor belt (in the order given by weights). We may not load more weight than the maximum weight capacity of the ship.

Return the least weight capacity of the ship that will result in all the packages on the conveyor belt being shipped within days days.

Example 1:

Input: weights = [1,2,3,4,5,6,7,8,9,10], days = 5
Output: 15
Explanation: A ship capacity of 15 is the minimum to ship all the packages in 5 days like this:
1st day: 1, 2, 3, 4, 5
2nd day: 6, 7
3rd day: 8
4th day: 9
5th day: 10

Note that the cargo must be shipped in the order given, so using a ship of capacity 14 and splitting the packages into p