小学网站建设方案,临邑建设局官方网站,企业 备案 网站服务内容,网时代it培训官网修车的最少时间
力扣链接#xff1a;2594. 修车的最少时间
题目描述
给你一个整数数组 ranks #xff0c;表示一些机械工的 能力值 。ranksi 是第 i 位机械工的能力值。能力值为 r 的机械工可以在 r * n2 分钟内修好 n 辆车。
同时给你一个整数 cars #xff0c;表示总…修车的最少时间
力扣链接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;}
}
