2023-09-07力扣每日一题

链接:

[2594. 修车的最少时间](https://leetcode.cn/problems/minimum-time-to-repair-cars/)\](https://leetcode.cn/problems/form-smallest-number-from-two-digit-arrays/) **题意:** 一个能力R的人R\*N\*N分钟修N辆车,求最快多久修完(多人多车) **解:** 二分很好想,主要是怎么检查(数学废物润去看题解了) **实际代码:** ```c++ long long repairCars(vector& 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>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`

相关推荐
蒟蒻小袁1 小时前
力扣面试150题--K 个一组翻转链表
leetcode·链表·面试
许_安2 小时前
leetcode刷题日记——两数相加
算法·leetcode·职场和发展
关于不上作者榜就原神启动那件事4 小时前
力扣hot100,739每日温度(单调栈)详解
算法·leetcode·职场和发展
小卡皮巴拉4 小时前
【力扣刷题实战】丢失的数字
c++·算法·leetcode·位运算
刃神太酷啦6 小时前
排序--数据结构初阶(4)(C/C++)
c语言·数据结构·c++·算法·leetcode·深度优先·广度优先
凯子坚持 c6 小时前
深度解析算法之分治(归并)
算法·leetcode·职场和发展
PXM的算法星球12 小时前
【leetcode】3524 求出数组的X值1
算法·leetcode·职场和发展
椰羊~王小美14 小时前
LeetCode -- Flora -- edit 2025-04-27
算法·leetcode·职场和发展
mit6.82420 小时前
[Lc_week] 447 | 155 | Q1 | hash | pair {}调用
算法·leetcode·哈希算法·散列表
vim怎么退出1 天前
43.验证二叉搜索树
前端·leetcode