LeetCode 2594. 修车的最少时间（二分查找）

最新推荐文章于 2024-10-16 10:13:45 发布

岁忧

最新推荐文章于 2024-10-16 10:13:45 发布

阅读量157

点赞数 1

分类专栏： LeetCode 文章标签： leetcode 算法职场和发展 c++ 二分查找

本文链接：https://blog.csdn.net/weixin_46028214/article/details/139880908

版权

LeetCode 专栏收录该内容

528 篇文章 0 订阅

订阅专栏

2594. 修车的最少时间

在这里插入图片描述

思路：二分查找。最长的时间为100*10^6 * 10^6

class Solution {
public:
    bool check(long long u,vector<int>& ranks, long long cars){
        for(int i=0;i<ranks.size();i++){
            long long tmp=sqrt(u*1.0/ranks[i]);
            cars-=tmp;
        }
        return cars<=0;
    }
    long long repairCars(vector<int>& ranks, int cars) {
        long long l=1,r=1e14+10;
        while(l<r){
            long long mid=(l+r)/2;
            if(check(mid,ranks,cars)) r=mid;
            else l=mid+1;
        }
        return l;
    }
};