1603设计停车系统

    科技2022-07-21  108

    题目描述: 请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位:大,中和小,每种尺寸分别有固定数目的车位。 请你实现 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 次

    方法1: 主要思路: (1)使用六个成员变量,三个用来标识已经放入的车的数量,三个用来标识最多可以放入的数量; (2)只有已经放入的数量小于最多可以放入的数量时,才能够接着放入,否则,直接返回false;

    class ParkingSystem { public: //六个成员变量 int big_capacity,big_count,medium_capacity,medium_count,small_capacity,small_count; ParkingSystem(int big, int medium, int small):big_capacity(big),medium_capacity(medium),small_capacity(small),big_count(0),medium_count(0),small_count(0) { } //判读当前是否放满 bool addCar(int carType) { switch(carType){//根据车的种类进行放入 case 1: if(big_count==big_capacity){ return false; } ++big_count; return true; break; case 2: if(medium_count==medium_capacity){ return false; } ++medium_count; return true; break; case 3: if(small_count==small_capacity){ return false; } ++small_count; return true; break; default: break; } return false; } }; /** * Your ParkingSystem object will be instantiated and called as such: * ParkingSystem* obj = new ParkingSystem(big, medium, small); * bool param_1 = obj->addCar(carType); */
    Processed: 0.010, SQL: 8