停 车 场 分 享

/*OOD停车场，当时没做出来；回家自己写了一下，分享给大家！欢迎来“喷（分享）“。
为了便于理解，我就用个example的input/output来表达。希望能帮到大家。

Problem:
Design a 停车场 system。

Example:
input [1,1,1] - 停车场 小/中/大 型车 车位数。
input ["come","mini","leave","mini","come","big","come","big"] - 来了一个小车，走了一个小车，来了一个大车，又来了一个大车。
output ["1","2","no slot"] - 打印小票：小车来给小票1，大车来给小票2，又来大车没位置了给小票no slot。

My Solution:
1 HashMap<String, Integer> to carry the parking capacity.
1 HashMap<String, Integer> to track the parking status.
*/

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;


public class parkingsystem {

    public static List<String> ticket(int[] parkingLot, String[][] cars) {
        HashMap<String, Integer> capacity = new HashMap<>(); // carry the parking max capacity
        capacity.put("mini", parkingLot[0]);
        capacity.put("med", parkingLot[1]);
        capacity.put("big", parkingLot[2]);

        List<String> ans = new ArrayList<>();
        int ticket = 0;
        HashMap<String, Integer> tracking = new HashMap<>(); // tracking the parking status
        for (String[] str : cars) {
            if (str[0] .equals("come")) {
                int cnt = tracking.getOrDefault(str[1], 0);
                if (cnt >= capacity.get(str[1])) {
                    ans.add("no slot"); // 停车没位置了打印小票 no slot...
                } else {
                    tracking.put(str[1], cnt + 1);
                    ans.add(String.valueOf(++ticket)); // 停车成功打印小票 1，2，3...
                }
            } else {                                        // 车离场，不打印小票，停车位tracking相应-1
                int cnt = tracking.get(str[1]);
                tracking.put(str[1], cnt - 1);
            }
        }
        return ans;
    }

    public static void main(String[] args) {
        int[] parkingLot = {1,1,1};
        String[][] cars = {
                {"come","mini"},
                {"leave","mini"},
                {"come","big"},
                {"come","big"}
        };
        System.out.println(ticket(parkingLot, cars));
        // 输出： [1, 2, no slot]
        // 小车来给小票1，大车来给小票2，又来大车没位置了给小票no slot
    }
}

谢谢分享。不知道example是不是题的一部分。开个脑洞: 小车能不能停大车的车位，能的话因为leave需要记录到每车了。设计的话感觉每种车的系统可以是个object。我不太熟悉这类题，不知道怎么能加分，仅随便分享想法哈。

1. class ParkingSystem {
   
2.     enum carType;
   
3.     int capacity;
   
4.     int count;
   
5.     func: bool parkAttempt();
   
6.     func: void leave()
   
7. }
   
8. map<carType, ParkingSystem>

复制代码

dfcmichael 发表于 2022-04-17 00:38:13
谢谢分享。不知道example是不是题的一部分。开个脑洞: 小车能不能停大车的车位，能的话因为leave需要记录到每车了。设计的话感觉每种车的系统可以是个object。我不太熟悉这类题，不知道怎么能加

你的脑洞是对的，面试时要沟通这种情况的，我是要求每种车只停自己相应的位置。
我也是ood很懵，得找些视频学习一下，希望下次遇到能做出来。

如果这是OOD可能需要你定义不同的interface class 用用enum之类的 你这样的答案可能有点走偏了

还是讲class level design之间的关系吧