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`

相关推荐
夏鹏今天学习了吗5 分钟前
【LeetCode热题100(46/100)】从前序与中序遍历序列构造二叉树
算法·leetcode·职场和发展
吃着火锅x唱着歌5 分钟前
LeetCode 2389.和有限的最长子序列
算法·leetcode·职场和发展
一只鱼^_4 小时前
第 167 场双周赛 / 第 471 场周赛
数据结构·b树·算法·leetcode·深度优先·近邻算法·迭代加深
而后笑面对10 小时前
力扣2025.10.19每日一题
算法·leetcode·职场和发展
·白小白10 小时前
力扣(LeetCode) ——11.盛水最多的容器(C++)
c++·算法·leetcode
玩镜的码农小师兄14 小时前
[从零开始面试算法] (04/100) LeetCode 136. 只出现一次的数字:哈希表与位运算的巅峰对决
c++·算法·leetcode·面试·位运算·hot100
无敌最俊朗@1 天前
数组-力扣hot56-合并区间
数据结构·算法·leetcode
码农多耕地呗1 天前
力扣94.二叉树的中序遍历(递归and迭代法)(java)
数据结构·算法·leetcode
微笑尅乐1 天前
BFS 与 DFS——力扣102.二叉树的层序遍历
leetcode·深度优先·宽度优先
白云千载尽1 天前
leetcode 912.排序数组
算法·leetcode·职场和发展