力扣 6010. 完成旅途的最少时间
题目
给你一个数组 time ,其中 time[i] 表示第 i 辆公交车完成 一趟旅途 所需要花费的时间。
每辆公交车可以 连续 完成多趟旅途,也就是说,一辆公交车当前旅途完成后,可以 立马开始 下一趟旅途。每辆公交车 独立 运行,也就是说可以同时有多辆公交车在运行且互不影响。
给你一个整数 totalTrips ,表示所有公交车 总共 需要完成的旅途数目。请你返回完成 至少 totalTrips 趟旅途需要花费的 最少 时间。
示例
输入:time = [1,2,3], totalTrips = 5
输出:3
解释:
- 时刻 t = 1 ,每辆公交车完成的旅途数分别为 [1,0,0] 。
已完成的总旅途数为 1 + 0 + 0 = 1 。 - 时刻 t = 2 ,每辆公交车完成的旅途数分别为 [2,1,0] 。
已完成的总旅途数为 2 + 1 + 0 = 3 。 - 时刻 t = 3 ,每辆公交车完成的旅途数分别为 [3,1,1] 。
已完成的总旅途数为 3 + 1 + 1 = 5 。
所以总共完成至少 5 趟旅途的最少时间为 3 。
输入:time = [2], totalTrips = 1
输出:2
解释:
只有一辆公交车,它将在时刻 t = 2 完成第一趟旅途。
所以完成 1 趟旅途的最少时间为 2 。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/minimum-time-to-complete-trips
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
方法1:排序 + 二分查找
Java实现
class Solution {public long minimumTime(int[] time, int totalTrips) {Arrays.sort(time);int n = time.length;long l = 1;long r = (long)time[n - 1] * totalTrips; //注意溢出while (l < r) {long mid = l + r >> 1;long var = 0;for (int t : time) var += (mid / t);if (var >= totalTrips) r = mid;else l = mid + 1;}return r;}
}
力扣 6010. 完成旅途的最少时间相关推荐
- LeetCode 2187. 完成旅途的最少时间(二分查找)
文章目录 1. 题目 2. 解题 1. 题目 给你一个数组 time ,其中 time[i] 表示第 i 辆公交车完成 一趟旅途 所需要花费的时间. 每辆公交车可以 连续 完成多趟旅途,也就是说,一辆 ...
- leetcode2187. 完成旅途的最少时间(mid)(282)
完成旅途的最少时间 代码 力扣链接 代码 class Solution {public long minimumTime(int[] time, int totalTrips) {long l = 1 ...
- [二分法]leetcode2187:完成旅途的最少时间(medium)
题目: 题解: 思路:二分法 关于如何想到使用二分时间t呢? 首先题目说的是给定一个时间 t,然后求每辆公交车可以在这个时间t内能完成的旅途数,用t/a[i]来表示第i辆公交车在时间t内能完成的旅途数 ...
- 【LeetCode力扣】5814. 新增的最少台阶数 (第250场周赛)蓝湖专场
[LeetCode力扣]5814. 新增的最少台阶数 题目 代码 题目 给你一个 严格递增 的整数数组rungs,用于表示梯子上每一台阶的 高度 .当前你正站在高度为 0 的地板上,并打算爬到最后一个 ...
- LeetCode-完成旅途的最少时间
题目 给你一个数组 time ,其中 time[i] 表示第 i 辆公交车完成 一趟旅途 所需要花费的时间. 每辆公交车可以 连续 完成多趟旅途,也就是说,一辆公交车当前旅途完成后,可以 立马开始 下 ...
- 算法第一天力扣---2651. 计算列车到站时间
1.题目要求: 给你一个正整数 arrivalTime 表示列车正点到站的时间(单位:小时),另给你一个正整数 delayedTime 表示列车延误的小时数. 返回列车实际到站的时间. 注意,该问题中 ...
- 20220228:力扣第282场周赛(下)
力扣第282场周赛(下) 题目 思路与算法 代码实现 写在最后 题目 完成旅途的最少时间 完成比赛的最少时间 思路与算法 完成旅途的最少时间: 二分模板题,注意初始化左右边界的话,速度会提升很多. 完 ...
- #力扣LeetCode1974. 使用特殊打字机键入单词的最少时间 @FDDLC
题目描述: 1974. 使用特殊打字机键入单词的最少时间 - 力扣(LeetCode) (leetcode-cn.com) Java代码: class Solution {public int d(c ...
- 力扣--让字符串成为回文串的最少插入次数
力扣–让字符串成为回文串的最少插入次数 文章目录 力扣--让字符串成为回文串的最少插入次数 一.题目描述 二.分析 三.代码 相关题目: 腾讯–构造回文:腾讯–构造回文 最长回文子串和回文链表:最长回 ...
最新文章
- java 类定义_JAVA类与对象(二)----类定义基础
- mac环境下的linux光标快捷键
- IT人不要一直做技术[转载]
- 【备忘】bounce ease
- python-字符串方法
- pajek软件使用方法_使用Jco远程连接SAP软件系统方法
- Java Web学习笔记11:JSTL与EL
- AVX2整数向量运算
- 一个微积分不等式---积分不等式,微分证明法
- 《How to bake LightMap》
- 诊所 金卫系统 青岛_金卫体检信息管理系统
- 自用Markdown颜色字体代码
- matlab-FCM模糊聚类
- 模电、数电、电路面试题
- 5G核心网中与用户数据相关的NF功能体UDM、AUSF、PCF、UDR
- 快速批量查询快递物流数据的工具,51Tracking可同时多种快递物流信息跟踪查件
- 研究生发计算机科学增刊,计算机科学学院研究生奖学金评审科研成果认定办法(暂行).PDF...
- Python入门(九)正则
- 平面直角坐标系中的旋转公式_初中数学常用公式(中考必会)
- 华东解析|交通部给共享单车的紧箍咒
热门文章
- 对 BFC 规范(块级格式化上下文:block formatting context)的理解?
- html制作学生成绩表,学生成绩查询系统的制作方法——Excel篇
- 实现数组扁平化的几种方式
- 3_22_doublewei1
- 用xinnet新网API实现动态域名
- 服装门店系统php,多客服装门店管理系统软件
- 糖葫芦(齐大第十一届校赛)
- Early Convolutions Help Transformers See Better
- Java什么是对象?
- 服务器存储系统交付清单,附件三 软硬件交付清单(1).docx