2023-09-07力扣每日一题

链接:

[2594. 修车的最少时间](https://leetcode.cn/problems/form-smallest-number-from-two-digit-arrays/)

题意:

一个能力R的人R*N*N分钟修N辆车,求最快多久修完(多人多车)

解:

二分很好想,主要是怎么检查(数学废物润去看题解了)

实际代码:

c++ 复制代码
long long repairCars(vector<int>& ranks, int cars)
{
	typedef long long int ll;
    sort(ranks.begin(),ranks.end());
    ll l=1,r=1ll*ranks[ranks.size()-1]*pow(cars,2);
    while(l<r)
    {
    	ll m =(l+r)>>1;
    	
    	ll cnt=0;
    	for(auto rank:ranks) cnt+=sqrt(m/rank);
		if(cnt>=cars) r=m;
		else l=m+1;
	}
	return l;
}

限制:

  • 1 <= ranks.length <= 105
  • 1 <= ranks[i] <= 100
  • 1 <= cars <= 106
相关推荐
清炒孔心菜5 小时前
每日一题 LCR 078. 合并 K 个升序链表
leetcode
茶猫_7 小时前
力扣面试题 - 25 二进制数转字符串
c语言·算法·leetcode·职场和发展
一直学习永不止步10 小时前
LeetCode题练习与总结:最长回文串--409
java·数据结构·算法·leetcode·字符串·贪心·哈希表
Rstln11 小时前
【DP】个人练习-Leetcode-2019. The Score of Students Solving Math Expression
算法·leetcode·职场和发展
珹洺11 小时前
C语言数据结构——详细讲解 双链表
c语言·开发语言·网络·数据结构·c++·算法·leetcode
几窗花鸢11 小时前
力扣面试经典 150(下)
数据结构·c++·算法·leetcode
Lenyiin16 小时前
02.06、回文链表
数据结构·leetcode·链表
烦躁的大鼻嘎16 小时前
模拟算法实例讲解:从理论到实践的编程之旅
数据结构·c++·算法·leetcode
祁思妙想17 小时前
10.《滑动窗口篇》---②长度最小的子数组(中等)
leetcode·哈希算法
alphaTao18 小时前
LeetCode 每日一题 2024/11/18-2024/11/24
算法·leetcode