文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個數組 time ，其中 time[i] 表示第 i 輛公交車完成 一趟旅途 所需要花費的時間。

每輛公交車可以 連續 完成多趟旅途，也就是說，一輛公交車當前旅途完成后，可以 立馬開始 下一趟旅途。
每輛公交車 獨立 運行，也就是說可以同時有多輛公交車在運行且互不影響。

給你一個整數 totalTrips ，表示所有公交車 總共 需要完成的旅途數目。請你返回完成 至少 totalTrips 趟旅途需要花費的 最少 時間。

示例 1： 輸入：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 。示例 2： 輸入：time = [2], totalTrips = 1 輸出：2 解釋： 只有一輛公交車，它將在時刻 t = 2 完成第一趟旅途。 所以完成 1 趟旅途的最少時間為 2 。提示： 1 <= time.length <= 10^5 1 <= time[i], totalTrips <= 10^7

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/minimum-time-to-complete-trips
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 所花費的時間變多，能完成的總的 旅程 數量不會減少，具有單調性，對答案進行二分查找

typedef long long LL; class Solution { public:long long minimumTime(vector<int>& time, int totalTrips) { LL l = 1, r = 1e15, mid, ans = r;while(l <= r){mid = (l+r)>>1;if(canfinish(time, totalTrips, mid)){ans = mid;r = mid-1;}elsel = mid+1;}return ans;}bool canfinish(vector<int>& time, int totalTrips, long long tottime){LL ct = 0;for(auto t : time){ct += tottime/t;if(ct >= totalTrips)return true;}return false;} };

148 ms 86.6 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的LeetCode 2187. 完成旅途的最少时间（二分查找）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。