LeetCode 2187. 完成旅途的最少时间(二分查找)
文章目錄
- 1. 題目
- 2. 解題
1. 題目
給你一個(gè)數(shù)組 time ,其中 time[i] 表示第 i 輛公交車完成 一趟旅途 所需要花費(fèi)的時(shí)間。
每輛公交車可以 連續(xù) 完成多趟旅途,也就是說,一輛公交車當(dāng)前旅途完成后,可以 立馬開始 下一趟旅途。
每輛公交車 獨(dú)立 運(yùn)行,也就是說可以同時(shí)有多輛公交車在運(yùn)行且互不影響。
給你一個(gè)整數(shù) totalTrips ,表示所有公交車 總共 需要完成的旅途數(shù)目。請你返回完成 至少 totalTrips 趟旅途需要花費(fèi)的 最少 時(shí)間。
示例 1: 輸入:time = [1,2,3], totalTrips = 5 輸出:3 解釋: - 時(shí)刻 t = 1 ,每輛公交車完成的旅途數(shù)分別為 [1,0,0] 。已完成的總旅途數(shù)為 1 + 0 + 0 = 1 。 - 時(shí)刻 t = 2 ,每輛公交車完成的旅途數(shù)分別為 [2,1,0] 。已完成的總旅途數(shù)為 2 + 1 + 0 = 3 。 - 時(shí)刻 t = 3 ,每輛公交車完成的旅途數(shù)分別為 [3,1,1] 。已完成的總旅途數(shù)為 3 + 1 + 1 = 5 。 所以總共完成至少 5 趟旅途的最少時(shí)間為 3 。示例 2: 輸入:time = [2], totalTrips = 1 輸出:2 解釋: 只有一輛公交車,它將在時(shí)刻 t = 2 完成第一趟旅途。 所以完成 1 趟旅途的最少時(shí)間為 2 。提示: 1 <= time.length <= 10^5 1 <= time[i], totalTrips <= 10^7來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/minimum-time-to-complete-trips
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán),非商業(yè)轉(zhuǎn)載請注明出處。
2. 解題
- 所花費(fèi)的時(shí)間變多,能完成的總的 旅程 數(shù)量不會減少,具有單調(diào)性,對答案進(jìn)行二分查找
148 ms 86.6 MB C++
我的CSDN博客地址 https://michael.blog.csdn.net/
長按或掃碼關(guān)注我的公眾號(Michael阿明),一起加油、一起學(xué)習(xí)進(jìn)步!
總結(jié)
以上是生活随笔為你收集整理的LeetCode 2187. 完成旅途的最少时间(二分查找)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: LeetCode MySQL 1633.
- 下一篇: LeetCode 2048. 下一个更大