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
相关推荐
DdddJMs__1351 小时前
C语言 | Leetcode C语言题解之第557题反转字符串中的单词III
c语言·leetcode·题解
Sunyanhui12 小时前
力扣 二叉树的直径-543
算法·leetcode·职场和发展
一个不喜欢and不会代码的码农2 小时前
力扣105:从先序和中序序列构造二叉树
数据结构·算法·leetcode
AnFany8 小时前
LeetCode【0051】N皇后
python·算法·leetcode·回溯法·n皇后
可别是个可爱鬼8 小时前
代码随想录 -- 动态规划 -- 完全平方数
数据结构·python·算法·leetcode·动态规划
一直学习永不止步8 小时前
LeetCode题练习与总结:至少有 K 个重复字符的最长子串--395
java·算法·leetcode·字符串·滑动窗口·哈希表·分治
DdddJMs__13510 小时前
C语言 | Leetcode C语言题解之第552题学生出勤记录II
c语言·leetcode·题解
DdddJMs__13510 小时前
C语言 | Leetcode C语言题解之第554题砖墙
c语言·leetcode·题解
我是聪明的懒大王懒洋洋11 小时前
力扣力扣力:53.最大子数组和
算法·leetcode·职场和发展
九圣残炎11 小时前
【从零开始的LeetCode-算法】3345. 最小可整除数位乘积 I
java·算法·leetcode