leetcode 1014. Capacity To Ship Packages Within D Days

题意:给你一个数组，表示一堆货的重量。再给你一个数d，表示要求运货的天数。求一个最小的载重量，满足d天内运完这些货。货必须按次序运。

思路：直接二分载重量，求个最小值就好了。

class Solution {
public:int shipWithinDays(vector<int>& weights, int D) {int l = 1;int r = INT_MAX;while (l <= r){int mid = l + (r - l) / 2;if (gao(mid, weights, D))r = mid-1;elsel = mid+1;}return l;}bool gao(int m, vector<int>& weights, int D){int now=0;for (int i = 1; i <= D; i++){int sum = 0;while (now < weights.size() && sum + weights[now] <= m)sum += weights[now++];if (now >= weights.size())return true;}return false;}
};

leetcode 1014. Capacity To Ship Packages Within D Days相关推荐

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. Capacity To Ship Packages Within D Days（python）
1011. Capacity To Ship Packages Within D Days Capacity To Ship Packages Within D Days python solutio ...
LeetCode #1011. Capacity To Ship Packages Within D Days
题目描述: A conveyor belt has packages that must be shipped from one port to another within D days. The ...
1011. Capacity To Ship Packages Within D Days**
1011. Capacity To Ship Packages Within D Days** https://leetcode.com/problems/capacity-to-ship-packa ...
1011. Capacity To Ship Packages Within D Days
题目链接:https://leetcode.com/problems/capacity-to-ship-packages-within-d-days/ 解题方法:此题参考博客,遇到序列计算时,利用两个 ...
动态规划——最嘉观光组合(Leetcode 1014)
题目选自Leetcode 1014. 最佳观光组合首先看一眼数据后排除 O(n^2) 的做法则考虑 O(n) 的做法在枚举的同时我们记录好后面每个景点的 A[j] - j 的最大值首先考虑用优 ...
LeetCode 1014. 最佳观光组合
1. 题目给定正整数数组 A,A[i] 表示第 i 个观光景点的评分,并且两个景点 i 和 j 之间的距离为 j - i. 一对景点(i < j)组成的观光组合的得分为(A[i] + A[j] ...
leetcode 1014
题目链接:https://leetcode-cn.com/contest/weekly-contest-128/problems/capacity-to-ship-packages-within-d- ...
leetcode刷题规划
LeetCode精华题目列表[刷题规划系列] – TuringPlanet 目录算法题到底在考察什么? 题目列表 Array String Linked List Queue Stack Advan ...

leetcode 1014. Capacity To Ship Packages Within D Days

leetcode 1014. Capacity To Ship Packages Within D Days相关推荐

最新文章

热门文章