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

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