2020-06-19

Author: JiayangWu

1450.在既定时间做作业的学生人数/1450-在既定时间做作业的学生人数.py

@@ -0,0 +1,9 @@
+class Solution(object):
+    def busyStudent(self, startTime, endTime, queryTime):
+        """
+        :type startTime: List[int]
+        :type endTime: List[int]
+        :type queryTime: int
+        :rtype: int
+        """
+        return sum([1 for i in range(len(startTime)) if startTime[i] <= queryTime <= endTime[i]])

1451.重新排列句子中的单词/1451-重新排列句子中的单词.py

@@ -0,0 +1,7 @@
+class Solution(object):
+    def arrangeWords(self, text):
+        """
+        :type text: str
+        :rtype: str
+        """
+        return " ".join(sorted(text.split(), key = lambda word: len(word))).capitalize()

1452.收藏清单/1452-收藏清单.py

@@ -0,0 +1,27 @@
+class Solution(object):
+    def peopleIndexes(self, favoriteCompanies):
+        """
+        :type favoriteCompanies: List[List[str]]
+        :rtype: List[int]
+        """
+        from collections import defaultdict
+        
+        dic = defaultdict(set)
+        
+        for i, l in enumerate(favoriteCompanies):
+            for company in l:
+                dic[company].add(i)
+
+        res = []
+        for i, l in enumerate(favoriteCompanies):
+            s = dic[l[0]]
+            for company in l[1:]:
+                # print i,s, dic[company]
+                s = s & dic[company]
+                # print s
+            # print i, s
+            if len(s) == 1:
+                res.append(i)
+                
+        return res
+