leetcode1011

 class Solution:
     def shipWithinDays(self, weights: 'List[int]', D: int) -> int:
         left = max(weights)#不能小于最重的单个货物
         right = sum(weights)#不用大于全部货物的总重量
         while left < right:#以此为左和右边界，向中间查询
             cur = 0 #当前批次装载重量
             need = 1 #所需时间
             mid = (left + right) // 2
             for w in weights:
                 if cur + w > mid:#超过中间位置的重量
                     need += 1#所需天数+1
                     cur = 0#当前批次结束
                 cur += w
             if need > D:#按当前mid位置作为运载量，时间超过预期要求D，则需要提高运载量，left增大
                 left = mid + 1
             else: #当前mid位置作为运载量，可以在规定时间D内完成全部货物的运输，则尝试减小运载量，right减小
                 right = mid
         #循环退出时left==right，是最佳运载量
         return left