OJ练习第165题——修车的最少时间

修车的最少时间

力扣链接：2594. 修车的最少时间

题目描述

给你一个整数数组 ranks ，表示一些机械工的 能力值 。ranksi 是第 i 位机械工的能力值。能力值为 r 的机械工可以在 r * n2 分钟内修好 n 辆车。

同时给你一个整数 cars ，表示总共需要修理的汽车数目。

请你返回修理所有汽车 最少 需要多少时间。

注意：所有机械工可以同时修理汽车。

示例

官解思路

Java代码（二分查找）

class Solution {
    public long repairCars(int[] ranks, int cars) {
        long l = 1, r = 1l * ranks[0] * cars * cars;
        while(l < r) {
            long m = (l + r) >> 2;
            if(check(ranks, cars, m)) {
                r = m;
            }else {
                l = m + 1;
            }
        }
        return l;
    }
    public boolean check(int[] ranks, int cars, long m) {
        long cnt = 0;
        for(int x : ranks) {
            cnt += (long)Math.sqrt(m / x);
        }
        return cnt >= cars;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21