2021-03-14

JiayangWu · JiayangWu · commit ad59c582c28e · 2021-03-14T23:37:36.000-04:00
diff --git a/1603.设计停车系统/1603-设计停车系统.py b/1603.设计停车系统/1603-设计停车系统.py
@@ -0,0 +1,24 @@
+class ParkingSystem(object):
+
+    def __init__(self, big, medium, small):
+        """
+        :type big: int
+        :type medium: int
+        :type small: int
+        """
+        self.space = [0, big, medium, small]
+
+    def addCar(self, carType):
+        """
+        :type carType: int
+        :rtype: bool
+        """
+        if self.space[carType]:
+            self.space[carType] -= 1
+            return True
+        return False
+
+
+# Your ParkingSystem object will be instantiated and called as such:
+# obj = ParkingSystem(big, medium, small)
+# param_1 = obj.addCar(carType)
diff --git a/1604.警告一小时内使用相同员工卡大于等于三次的人/1604-警告一小时内使用相同员工卡大于等于三次的人.py b/1604.警告一小时内使用相同员工卡大于等于三次的人/1604-警告一小时内使用相同员工卡大于等于三次的人.py
@@ -0,0 +1,28 @@
+class Solution(object):
+    def alertNames(self, keyName, keyTime):
+        """
+        :type keyName: List[str]
+        :type keyTime: List[str]
+        :rtype: List[str]
+        """
+        from collections import defaultdict
+        name2time = defaultdict(list)
+
+        res = set()
+        
+        def timeToMinutes(time):
+            # convert 10:05 to 605
+            splitted_time = time.split(":")
+            return 60 * int(splitted_time[0]) + int(splitted_time[1])
+
+        pairs = sorted(zip(keyName, keyTime), key = lambda x: (x[0], x[1]))
+
+        for name, time in pairs:
+            if name not in res:
+                name2time[name].append(time)
+                if len(name2time[name]) >= 3 and 0 <= timeToMinutes(time) - timeToMinutes(name2time[name][-3]) <= 60:
+                    res.add(name)
+            
+        return sorted(list(res))
+
+        
