2020-03-08

Author: JiayangWu

1374.生成每种字符都是奇数个的字符串/1374-生成每种字符都是奇数个的字符串.py

@@ -0,0 +1,9 @@
+class Solution(object):
+    def generateTheString(self, n):
+        """
+        :type n: int
+        :rtype: str
+        """
+        if n % 2:
+            return "a" * n
+        return "a" * (n - 1) + "b"

1375.灯泡开关III/1375-灯泡开关III.py

@@ -0,0 +1,13 @@
+class Solution(object):
+    def numTimesAllBlue(self, light):
+        """
+        :type light: List[int]
+        :rtype: int
+        """
+        res = 0
+        maxx = 0
+        for i in range(len(light)):
+            maxx = max(light[i] - 1, maxx)
+            if i == maxx:
+                res += 1
+        return res

1376.通知所有员工所需的时间/1376-通知所有员工所需的时间.py

@@ -0,0 +1,29 @@
+class Solution(object):
+    def numOfMinutes(self, n, headID, manager, informTime):
+        """
+        :type n: int
+        :type headID: int
+        :type manager: List[int]
+        :type informTime: List[int]
+        :rtype: int
+        """
+        from collections import defaultdict, deque
+        layer = defaultdict(set)
+ 
+        for i in range(n):
+            layer[manager[i]].add(i) # key is the boss, val is the sub
+            
+        self.res = 0
+        
+        def dfs(hid, time):
+            if hid not in layer:
+                self.res = max(self.res, time)
+                return
+            
+            for sub in layer[hid]:
+                dfs(sub, time + informTime[hid])
+                
+        dfs(headID, 0)
+        return self.res
+                
+