1.題目
給你一個整數(shù)數(shù)組 ranks ，表示一些機械工的 能力值 。ranksi 是第 i 位機械工的能力值。能力值為 r 的機械工可以在 r * n2 分鐘內修好 n 輛車。
同時給你一個整數(shù) cars ，表示總共需要修理的汽車數(shù)目。請你返回修理所有汽車最少需要多少時間。
注意：所有機械工可以同時修理汽車。
示例 1：
輸入：ranks = [4,2,3,1], cars = 10
輸出：16
解釋：
- 第一位機械工修 2 輛車，需要 4 * 2 * 2 = 16 分鐘。
- 第二位機械工修 2 輛車，需要 2 * 2 * 2 = 8 分鐘。
- 第三位機械工修 2 輛車，需要 3 * 2 * 2 = 12 分鐘。
- 第四位機械工修 4 輛車，需要 1 * 4 * 4 = 16 分鐘。
16 分鐘是修理完所有車需要的最少時間。
示例 2：
輸入：ranks = [5,1,8], cars = 6
輸出：16
解釋：
- 第一位機械工修 1 輛車，需要 5 * 1 * 1 = 5 分鐘。
- 第二位機械工修 4 輛車，需要 1 * 4 * 4 = 16 分鐘。
- 第三位機械工修 1 輛車，需要 8 * 1 * 1 = 8 分鐘。
16 分鐘時修理完所有車需要的最少時間。
提示：
1 <= ranks.length <= 105
1 <= ranks[i] <= 100
1 <= cars <= 106
2.思路
（1）二分搜索
本題與 875.愛吃香蕉的珂珂 的思路一樣，具體代碼如下所示。文章來源：http://www.zghlxwxcb.cn/news/detail-699968.html
相關題目：
LeetCode_二分搜索_中等_875.愛吃香蕉的珂珂文章來源地址http://www.zghlxwxcb.cn/news/detail-699968.html
3.代碼實現(xiàn)（Java）
//思路1————二分搜索
class Solution {
public long repairCars(int[] ranks, int cars) {
long left = 1;
long right = (long) ranks[0] * cars * cars;
while (left <= right) {
long mid = left + (right - left) / 2;
if (check(ranks, cars, mid) < cars) {
left = mid + 1;
} else {
right = mid - 1;
}
}
return left;
}
//返回在 m 分鐘內，所有機械工最多可以修好的車輛數(shù)
public long check(int[] ranks, int cars, long m) {
long cnt = 0;
for (int x : ranks) {
cnt += (long) Math.sqrt(m / x);
}
return cnt;
}
}
到了這里，關于LeetCode_二分搜索_中等_2594.修車的最少時間的文章就介紹完了。如果您還想了解更多內容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關文章，希望大家以后多多支持TOY模板網(wǎng)！
