Leetcode第36场双周赛-----前两题题解

文章目录

T1.题目：5515.设计停车系统1.题目描述2.示例3.思路及代码 T2.5516.警告一小时内使用相同员工卡大于等于三次的人1.题目描述2.示例3.思路及代码

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; } }