1011. Capacity To Ship Packages Within D Days
题目链接：https://leetcode.com/problems/capacity-to-ship-packages-within-d-days/
解题方法：此题参考博客，遇到序列计算时，利用两个边界指针指定，（这个方法比较好），另外此题用到二分查找，二分查找的思想好理解，这里有ree-debug的代码，从题目的代码看，也是用到了python底层的二分查找代码实现的.
代码：
class Solution {public:int shipWithinDays(vector<int>& weights, int D) {int len=weights.size();int sum=0,maxval=-1;for(int i=0;i<len;i++) {sum+=weights[i];maxval=max(maxval,weights[i]);}int low=maxval,high=sum,mid;while(low<high){mid=(low+high)/2;int cur=0,k=1;for(int i=0;i<len;i++){if(cur+weights[i]>mid){cur=0;k++;}cur+=weights[i];}if(k>D) low=mid+1;else high=mid;}return low;}
};
1011. Capacity To Ship Packages Within D Days相关推荐
- 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 ...
- 1011. Capacity To Ship Packages Within D Days**
1011. Capacity To Ship Packages Within D Days** https://leetcode.com/problems/capacity-to-ship-packa ...
- 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
题目描述: A conveyor belt has packages that must be shipped from one port to another within D days. The ...
- leetcode 1014. Capacity To Ship Packages Within D Days
leetcode 1014. Capacity To Ship Packages Within D Days 题意:给你一个数组,表示一堆货的重量.再给你一个数d,表示要求运货的天数.求一个最小的载重 ...
- leetcode刷题规划
LeetCode精华题目列表[刷题规划系列] – TuringPlanet 目录 算法题到底在考察什么? 题目列表 Array String Linked List Queue Stack Advan ...
- LeetCode 二分查找
文章目录 [0378. 有序矩阵中第K小的元素 [Medium] [Kth Smallest Element in a Sorted Matrix]](https://leetcode.com/pro ...
- Arithmetic_Thinking -- greedy algorithm
贪心算法--就是一种寻找局部最优解的情况,然后整合成整体最优解的情况 简单的例子:买菜的找钱,现在有1元,5角,1角的硬币,要找给别人2元7角,现在是怎么才能以最少的硬币量找给别人,肯定是先来两个1元 ...
- Linux schedule 4、负载均衡
4.负载均衡 4.1.SMP负载均衡 4.1.1.Scheduling Domains 4.1.1.1.Scheduling Domains概念 借用Linux Scheduling Domains的 ...
最新文章
- display:inline、block、inline-block
- 2020-12-09 深度学习 卷积神经网络结构分析
- java知识博客网站（一些配置和学习的记录）
- cocos2d-x之逐帧动画
- 一个在线编写前端代码的好玩的工具
- Stanford机器学习---第十一讲.异常检测
- redis 支持 json_Spring Boot 中集成 Redis
- DES加密/解密类。
- Linux下防止用户查看他人的进程-hidepid
- 从零单排PAT1015,1016,1017,1018
- 最好的 6 款 React 后台管理系统模板和框架
- 网站访问慢？如何优化网站访问速度？
- python判断可逆素数_可逆素数 - 寂寞暴走伤的个人空间 - OSCHINA - 中文开源技术交流社区...
- 【报告分享】德勤：2023中国消费者洞察与市场展望.pdf（附下载链接）
- pad平板性能测试软件,安兔兔评测iPad版
- 新车落地几种常见的配件加装建议
- Qt使用三点坐标画圆弧
- 全网最全软件测试工程师面试题，看完你还怕拿不到offer？
- 赚流量不赚钱、高退出低留存，水滴的资本故事还能怎样讲？
- 索尼WH-1000XM4 win11PC下声音音质差的解决方案