在 D 天内送达包裹的能力

今天终于不是动规惹

传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。

传送带上的第 i 个包裹的重量为 weights[i]。每一天，我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。

返回能在 D 天内将传送带上的所有包裹送达的船的最低运载能力。

本来想好好自己写的，结果想半天没什么特别好的方法，一看题解，居然用的二分法？？？真是妙蛙种子进了米奇妙妙屋——妙到家了，看懂后也还是觉得很神奇

class Solution:def shipWithinDays(self, weights: List[int], D: int) -> int:left, right = max(weights), sum(weights)while left<right:day, cur = 1, 0mid = (left + right) // 2for weight in weights:if cur+weight > mid:day += 1cur = 0cur += weightif day <= D:right = midelse:left = mid+1return left

day: 运送天数
cur: 当天运送的总重量

在 D 天内送达包裹的能力相关推荐

Leetcode 1011. Capacity To Ship Packages Within D Days 在 D 天内送达包裹的能力
Leetcode 1011. Capacity To Ship Packages Within D Days 在 D 天内送达包裹的能力 1011. Capacity To Ship Packages ...
leetcode 1011. 在 D 天内送达包裹的能力（二分法）
传送带上的包裹必须在 D 天内从一个港口运送到另一个港口. 传送带上的第 i 个包裹的重量为 weights[i].每一天,我们都会按给出重量的顺序往传送带上装载包裹.我们装载的重量不会超过船的最大运 ...
leetcode1011. 在 D 天内送达包裹的能力（二分查找）
传送带上的包裹必须在 D 天内从一个港口运送到另一个港口. 传送带上的第 i 个包裹的重量为 weights[i].每一天,我们都会按给出重量的顺序往传送带上装载包裹.我们装载的重量不会超过船的最大运 ...
LeetCode 1011. 在 D 天内送达包裹的能力（二分查找）
1. 题目传送带上的包裹必须在 D 天内从一个港口运送到另一个港口. 传送带上的第 i 个包裹的重量为 weights[i].每一天,我们都会按给出重量的顺序往传送带上装载包裹.我们装载的重量不会超 ...
在D天内送达包裹的能力
文章目录 1.描述 2.关键字 3.思路 4.notes 5.复杂度 6.code 1.描述传送带上的包裹必须在 D 天内从一个港口运送到另一个港口. 传送带上的第 i 个包裹的重量为 weight ...
LeetCode 1011. 在 D 天内送达包裹的能力
**题目描述:**传送带上的包裹必须在 D 天内从一个港口运送到另一个港口. 传送带上的第 i 个包裹的重量为 weights[i].每一天,我们都会按给出重量的顺序往传送带上装载包裹.我们装载的重量 ...
2015年美军将具备60分钟内打击全球目标能力(图)
2015年美军将具备60分钟内打击全球目标能力(图) 2007-08-15 08:22:36 来源: 中国国防报核心提示:据美<每日防务>报道,在美国会日前通过4600亿美元的2008财 ...
内置锁的能力不足以满足需求
Lock 锁是一种工具,用于控制对共享资源的访问 Lock和synchronized,这两个是最常见的锁,它们都可以达到线程安全的目的,但是在使用上和功能上又有较大的不同 Lock并不是用来替代syn ...
LintCode 1816. 使结果不超过阈值的最小除数（二分查找）
文章目录 1. 题目 2. 解题 1. 题目描述给你一个整数数组 nums 和一个正整数 threshold ,你需要选择一个正整数作为除数,然后将数组里每个数都除以它,并对除法结果求和. 请你找 ...

在 D 天内送达包裹的能力

在 D 天内送达包裹的能力相关推荐

最新文章

热门文章