牛网站建设,wordpress建站用模板的弊端,上海php网站开发公司,自己建设网站需要多少钱修车的最少时间
力扣链接#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;}
}
