【LeetCode击败99%+】设计停车系统

题目

  • 请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位:大,中和小,每种尺寸分别有固定数目的车位。

  • 请你实现 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 取值为 123
最多会调用 addCar 函数 1000

代码

  • 做法1 使用3个变量来记录停车位数量
class ParkingSystem {
    private int bigPark;
    private int mediumPark;
    private int smallPark;
    
    public ParkingSystem(int big, int medium, int small) {
        bigPark = big;
        mediumPark = medium;
        smallPark = small;
    }

    public boolean addCar(int carType) {
        switch (carType) {
            case 1:
                if(bigPark<=0) return false;
                if (bigPark > 0) bigPark--;
                return true;
            case 2:
                if(mediumPark<=0) return false;
                if (mediumPark > 0) mediumPark--;
                return true;
            case 3:
                if(smallPark<=0) return false;
                if (smallPark > 0) smallPark--;
                return true;
            default:
                System.out.println("Wrong Input!!!");
                return false;
        }
    }
}
  • 做法 2 使用一个数组来记录停车位数量
class ParkingSystem {
    int[] carParkLeft;
   
    public ParkingSystem(int big, int medium, int small) {
        carParkLeft = new int[4];
        carParkLeft[1] = big;
        carParkLeft[2] = medium;
        carParkLeft[3] = small;
    }

    public boolean addCar(int carType) {
        if(carParkLeft[carType]>0){
            carParkLeft[carType] -= 1;
            return true;
        }
        return false;
    }
}

结果

  • 做法 1
用时内存
击败97%击败75%
  • 做法 2
用时内存
击败97%击败60%

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/design-parking-system
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。


版权声明:本文为weixin_44870909原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。