1 class Solution: 2 def shipWithinDays(self, weights: 'List[int]', D: int) -> int: 3 left = max(weights)#不能小于最重的單個貨物 4 right = sum(weights)#不用大于全部貨物的總重量 5 while left < right:#以此為左和右邊界，向中間查詢 6 cur = 0 #當前批次裝載重量 7 need = 1 #所需時間 8 mid = (left + right) // 2 9 for w in weights: 10 if cur + w > mid:#超過中間位置的重量 11 need += 1#所需天數+1 12 cur = 0#當前批次結束 13 cur += w 14 if need > D:#按當前mid位置作為運載量，時間超過預期要求D，則需要提高運載量，left增大 15 left = mid + 1 16 else: #當前mid位置作為運載量，可以在規定時間D內完成全部貨物的運輸，則嘗試減小運載量，right減小 17 right = mid 18 #循環退出時left==right，是最佳運載量 19 return left

?

轉載于:https://www.cnblogs.com/asenyang/p/10547056.html

總結

以上是生活随笔為你收集整理的leetcode1011的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。