源码交易网站源码,织梦手机网站模板删除,六安木兰巷,做网站v1认证是什么意思文章目录1. 比赛结果2. 题目1. LeetCode 5515. 设计停车系统 easy2. LeetCode 5516. 警告一小时内使用相同员工卡大于等于三次的人 medium3. LeetCode 5518. 给定行和列的和求可行矩阵 medium4. LeetCode 5517. 找到处理最多请求的服务器 hard1. 比赛结果
做出来3题#xff0…
文章目录1. 比赛结果2. 题目1. LeetCode 5515. 设计停车系统 easy2. LeetCode 5516. 警告一小时内使用相同员工卡大于等于三次的人 medium3. LeetCode 5518. 给定行和列的和求可行矩阵 medium4. LeetCode 5517. 找到处理最多请求的服务器 hard1. 比赛结果
做出来3题但速度不够快第四题不会。继续加油
全国排名 304 / 220413.8%全球排名 1143 / 833213.7% 2. 题目
1. LeetCode 5515. 设计停车系统 easy
题目链接
请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位大中和小每种尺寸分别有固定数目的车位。
请你实现 ParkingSystem 类
ParkingSystem(int big, int medium, int small) 初始化 ParkingSystem 类三个参数分别对应每种停车位的数目。bool addCar(int carType) 检车是否有 carType 对应的停车位。 carType 有三种类型大中小分别用数字 1 2 和 3 表示。 一辆车只能停在 carType 对应尺寸的停车位中。 如果没有空车位请返回 false 否则将该车停入车位并返回 true 。
示例 1
输入
[ParkingSystem, addCar, addCar, addCar, addCar]
[[1, 1, 0], [1], [2], [3], [1]]
输出
[null, true, true, false, false]解释
ParkingSystem parkingSystem new ParkingSystem(1, 1, 0);
parkingSystem.addCar(1); // 返回 true 因为有 1 个空的大车位
parkingSystem.addCar(2); // 返回 true 因为有 1 个空的中车位
parkingSystem.addCar(3); // 返回 false 因为没有空的小车位
parkingSystem.addCar(1); // 返回 false 因为没有空的大车位唯一一个大车位已经被占据了提示
0 big, medium, small 1000
carType 取值为 1 2 或 3
最多会调用 addCar 函数 1000 次解题
class ParkingSystem {int a, b, c;
public:ParkingSystem(int big, int medium, int small) {a big, b medium, c small;}bool addCar(int carType) {if(carType 1 a 0){a--;return true;}else if(carType 2 b 0){b--;return true;}else if(carType 3 c 0){c--;return true;}return false;}
};2. LeetCode 5516. 警告一小时内使用相同员工卡大于等于三次的人 medium
题目链接
力扣公司的员工都使用员工卡来开办公室的门。每当一个员工使用一次他的员工卡安保系统会记录下员工的名字和使用时间。如果一个员工在一小时时间内使用员工卡的次数大于等于三次这个系统会自动发布一个 警告 。
给你字符串数组 keyName 和 keyTime 期中 [keyName[i], keyTime[i]] 对应一个人的名字和他在 某一天 内使用员工卡的时间。
使用时间的格式是 24小时制 形如 HH:MM 比方说 23:51 和 09:49 。
请你返回去重后的收到系统警告的员工名字将它们按 字典序升序 排序后返回。
请注意 10:00 - 11:00 视为一个小时时间范围内而 23:51 - 00:10 不被视为一小时内因为系统记录的是某一天内的使用情况。
示例 1
输入keyName [daniel,daniel,daniel,luis,luis,luis,luis], keyTime [10:00,10:40,11:00,09:00,11:00,13:00,15:00]
输出[daniel]
解释daniel 在一小时内使用了 3 次员工卡10:0010:4011:00。示例 2
输入keyName [alice,alice,alice,bob,bob,bob,bob], keyTime [12:01,12:00,18:00,21:00,21:20,21:30,23:00]
输出[bob]
解释bob 在一小时内使用了 3 次员工卡21:0021:2021:30。示例 3
输入keyName [john,john,john], keyTime [23:58,23:59,00:01]
输出[]示例 4
输入keyName [leslie,leslie,leslie,clare,clare,clare,clare], keyTime [13:00,13:20,14:00,18:00,18:51,19:30,19:49]
输出[clare,leslie]提示
1 keyName.length, keyTime.length 105
keyName.length keyTime.length
keyTime 格式为 HH:MM 。
保证 [keyName[i], keyTime[i]] 形成的二元对 互不相同 。
1 keyName[i].length 10
keyName[i] 只包含小写英文字母。解题
class Solution {
public:vectorstring alertNames(vectorstring keyName, vectorstring keyTime) {mapstring, setstring m;// name , settime for(int i 0; i keyName.size(); i) {m[keyName[i]].insert(keyTime[i]);}vectorstring ans;string name, time;for(auto it m.begin(); it ! m.end(); it){name it-first;if(it-second.size() 3)continue;auto it1 it-second.begin();time *it1;//时间转成分钟int prev ((time[0]-0)*10time[1]-0)*60(time[3]-0)*10time[4]-0;it1, time *it1;int mid ((time[0]-0)*10time[1]-0)*60(time[3]-0)*10time[4]-0;it1;for( ; it1 ! it-second.end(); it1){time *it1;int cur ((time[0]-0)*10time[1]-0)*60(time[3]-0)*10time[4]-0;if(cur-prev 60)// prev, mid, cur{ans.push_back(name);break;}prev mid;mid cur;}}return ans;}
};844 ms 116 MB
3. LeetCode 5518. 给定行和列的和求可行矩阵 medium
题目链接
给你两个非负整数数组 rowSum 和 colSum 其中 rowSum[i] 是二维矩阵中第 i 行元素的和 colSum[j] 是第 j 列元素的和。换言之你不知道矩阵里的每个元素但是你知道每一行和每一列的和。
请找到大小为 rowSum.length x colSum.length 的任意 非负整数 矩阵且该矩阵满足 rowSum 和 colSum 的要求。
请你返回任意一个满足题目要求的二维矩阵题目保证存在 至少一个 可行矩阵。
示例 1
输入rowSum [3,8], colSum [4,7]
输出[[3,0],[1,7]]
解释
第 0 行3 0 0 rowSum[0]
第 1 行1 7 8 rowSum[1]
第 0 列3 1 4 colSum[0]
第 1 列0 7 7 colSum[1]
行和列的和都满足题目要求且所有矩阵元素都是非负的。
另一个可行的矩阵为[[1,2],[3,5]]示例 2
输入rowSum [5,7,10], colSum [8,6,8]
输出[[0,5,0],[6,1,0],[2,0,8]]示例 3
输入rowSum [14,9], colSum [6,9,8]
输出[[0,9,5],[6,0,3]]示例 4
输入rowSum [1,0], colSum [1]
输出[[1],[0]]示例 5
输入rowSum [0], colSum [0]
输出[[0]]提示
1 rowSum.length, colSum.length 500
0 rowSum[i], colSum[i] 108
sum(rows) sum(columns)解题
class Solution {
public:vectorvectorint restoreMatrix(vectorint rowSum, vectorint colSum) {int m rowSum.size(), n colSum.size();vectorvectorint ans(m, vectorint(n, 0));for(int i 0; i m; i) {for(int j 0; j n; j){if(rowSum[i] 0)break;ans[i][j] min(rowSum[i], colSum[j]);rowSum[i] - ans[i][j];colSum[j] - ans[i][j];}}return ans;}
};112 ms 32.7 MB
4. LeetCode 5517. 找到处理最多请求的服务器 hard
题目链接
你有 k 个服务器编号为 0 到 k-1 它们可以同时处理多个请求组。 每个服务器有无穷的计算能力但是 不能同时处理超过一个请求 。请求分配到服务器的规则如下
第 i 序号从 0 开始个请求到达。如果所有服务器都已被占据那么该请求被舍弃完全不处理。如果第 (i % k) 个服务器空闲那么对应服务器会处理该请求。否则将请求安排给下一个空闲的服务器服务器构成一个环必要的话可能从第 0 个服务器开始继续找下一个空闲的服务器。比方说如果第 i 个服务器在忙那么会查看第 (i1) 个服务器第 (i2) 个服务器等等。
给你一个 严格递增 的正整数数组 arrival 表示第 i 个任务的到达时间和另一个数组 load 其中 load[i] 表示第 i 个请求的工作量也就是服务器完成它所需要的时间。
你的任务是找到 最繁忙的服务器 。最繁忙定义为一个服务器处理的请求数是所有服务器里最多的。
请你返回包含所有 最繁忙服务器 序号的列表你可以以任意顺序返回这个列表。
示例 1
输入k 3, arrival [1,2,3,4,5], load [5,2,3,3,3]
输出[1]
解释
所有服务器一开始都是空闲的。
前 3 个请求分别由前 3 台服务器依次处理。
请求 3 进来的时候服务器 0 被占据所以它呗安排到下一台空闲的服务器也就是服务器 1 。
请求 4 进来的时候由于所有服务器都被占据该请求被舍弃。
服务器 0 和 2 分别都处理了一个请求服务器 1 处理了两个请求。
所以服务器 1 是最忙的服务器。示例 2
输入k 3, arrival [1,2,3,4], load [1,2,1,2]
输出[0]
解释
前 3 个请求分别被前 3 个服务器处理。
请求 3 进来由于服务器 0 空闲它被服务器 0 处理。
服务器 0 处理了两个请求服务器 1 和 2 分别处理了一个请求。所以服务器 0 是最忙的服务器。示例 3
输入k 3, arrival [1,2,3], load [10,12,11]
输出[0,1,2]
解释每个服务器分别处理了一个请求所以它们都是最忙的服务器。示例 4
输入k 3, arrival [1,2,3,4,8,9,10], load [5,2,10,3,1,2,2]
输出[1]示例 5
输入k 1, arrival [1], load [1]
输出[0]提示
1 k 105
1 arrival.length, load.length 105
arrival.length load.length
1 arrival[i], load[i] 109
arrival 保证 严格递增 。解题
参考 mike-meng 题解
typedef pairint, int pii;struct cmp{bool operator()(pii a, pii b) const{return a.first b.first;//小的结束时间结束时间早优先}
};
class Solution {
public:vectorint busiestServers(int k, vectorint arrival, vectorint load) {vectorint count(k, 0);priority_queuepii,vectorpii,cmp q;setint s;//可用机器编号for(int i 0; i k; i) s.insert(i);//机器编号int id0, maxload 0;for(int i 0; i arrival.size(); i){while(!q.empty() q.top().first arrival[i]){ //机器结束工作时间 任务到达时间s.insert(q.top().second);q.pop();} auto it s.lower_bound(i%k);if(it ! s.end())//序号大于等于 i 的空闲机器存在{id *it;count[id];q.push({arrival[i]load[i], id});//结束时间机器编号s.erase(it);//这个机器不可用了放入队列了}else if(it ! s.begin()){id *s.begin();count[id];q.push({arrival[i]load[i], id});s.erase(s.begin());}maxload max(maxload, count[id]);}vectorint ans;for(int i 0; i k; i)if(count[i] maxload)ans.push_back(i);return ans;}
};1240 ms 115.8 MB 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
