T1.题目:5515.设计停车系统
1.题目描述
-
请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位:大,中和小,每种尺寸分别有固定数目的车位。
-
请你实现 ParkingSystem 类:
- ParkingSystem(int big, int medium, int small) 初始化 ParkingSystem类,三个参数分别对应每种停车位的数目。
- bool addCar(int carType) 检车是否有 carType 对应的停车位。
carType 有三种类型:大,中,小,分别用数字 1, 2 和 3 表示。一辆车只能停在 carType
对应尺寸的停车位中。如果没有空车位,请返回 false ,否则将该车停入车位并返回 true
2.示例
输入:
["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 ,因为没有空的大车位,唯一一个大车位已经被占据了
3.思路及代码
- 看起来题目很长,但实际很简单,看出来是构造方法应该就够了,addCar中就只是简单的逻辑判断了
class ParkingSystem {
private int big;
private int medium;
private int small;
public ParkingSystem(int big, int medium, int small) {
this.big = big;
this.medium = medium;
this.small = small;
}
public boolean addCar(int carType) {
if(carType == 1 && big > 0){
big--;
return true;
}else if(carType == 2 && medium > 0){
medium--;
return true;
}else if(carType == 3 && small > 0){
small--;
return true;
}
return false;
}
}
T2.5516.警告一小时内使用相同员工卡大于等于三次的人
1.题目描述
力扣公司的员工都使用员工卡来开办公室的门。每当一个员工使用一次他的员工卡,安保系统会记录下员工的名字和使用时间。如果一个员工在一小时时间内使用员工卡的次数大于等于三次,这个系统会自动发布一个
警告 。
给你字符串数组 keyName 和 keyTime ,期中 [keyName[i], keyTime[i]] 对应一个人的名字和他在 某一天
内使用员工卡的时间。
使用时间的格式是 24小时制 ,形如 “HH:MM” ,比方说 “23:51” 和 “09:49” 。
请你返回去重后的收到系统警告的员工名字,将它们按 字典序升序 排序后返回。
请注意 “10:00” - “11:00” 视为一个小时时间范围内,而 “23:51” - “00:10”
不被视为一小时内,因为系统记录的是某一天内的使用情况。
2.示例
示例 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:00","10:40","11: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:00","21:20","21:30")。
示例 3:
输入:keyName = ["john","john","john"], keyTime = ["23:58","23:59","00:01"]
输出:[]
3.思路及代码
-
思路:使用map,将每个人使用时间(转换为分钟即可)放进去之后进行排序!!然后判断,这个时间每隔两个数之差有没有满足<=60,如果满足的话那么就将其加入res结果数组中即可,最后将res排序返回。
-
代码:
class Solution {
public List<String> alertNames(String[] keyName, String[] keyTime) {
//定义结果数组
List<String> res = new ArrayList<>();
//存放每个人的使用时间
Map<String, List<Integer>> map = new HashMap<>();
for(int i = 0; i < keyName.length; i++){
//如果不存在就往里放,有就不用继续放了,放time即可
if(!map.containsKey(keyName[i])){
map.put(keyName[i],new ArrayList<>());
}
//计算使用时间
String[] times = keyTime[i].split(":");
int first = Integer.parseInt(times[0]);
int second = Integer.parseInt(times[1]);
map.get(keyName[i]).add(first * 60 + second);
}
//遍历之后每个list要进行排序,否则会漏掉情况
for(String key : map.keySet()){
Collections.sort(map.get(key));
int size = map.get(key).size();
//取出来判断
for(int i = 2; i < size; i++){
if(map.get(key).get(i) - map.get(key).get(i - 2) <= 60){
res.add(key);
break;
}
}
}
//排序后返回
Collections.sort(res);
return res;
}
}