2019-06-15

Author: JiayangWu

1078.Bigram分词/1078-Bigram分词.py

@@ -0,0 +1,15 @@
+class Solution(object):
+    def findOcurrences(self, text, first, second):
+        """
+        :type text: str
+        :type first: str
+        :type second: str
+        :rtype: List[str]
+        """
+        res = []
+        text = text.split(" ")
+        for i in range(len(text) - 2):
+            if text[i] == first and text[i + 1] == second:
+                res.append(text[i + 2])
+                
+        return res

1085.最小元素各数位之和/1085-最小元素各数位之和.py

@@ -0,0 +1,13 @@
+class Solution(object):
+    def sumOfDigits(self, A):
+        """
+        :type A: List[int]
+        :rtype: int
+        """
+        n = min(A)
+        s = 0
+        while n > 0:
+            n, tmp = divmod(n, 10)
+            s += tmp
+        # print s
+        return 1 - s % 2

1086.前五科的均分/1086-前五科的均分.py

@@ -0,0 +1,26 @@
+import heapq
+class Solution(object):
+    def highFive(self, items):
+        """
+        :type items: List[List[int]]
+        :rtype: List[List[int]]
+        """
+        record = dict()
+        
+        for item in items:
+            sd, sc = item[0], item[1]
+            
+            if sd not in record:
+                record[sd] = [sc]
+                heapq.heapify(record[sd])
+            else:
+                heapq.heappush(record[sd], sc)
+                if len(record[sd]) > 5:
+                    heapq.heappop(record[sd])
+                    print record[sd]
+        res = []
+        for key, val in record.items():
+            res.append([key, sum(val) // 5])
+        # print record
+        return res
+        

1087.字母切换/1087-字母切换.py

@@ -0,0 +1,26 @@
+class Solution(object):
+    def permute(self, S):
+        """
+        :type S: str
+        :rtype: List[str]
+        """
+        def generate(s, tmp):
+            if not s:
+                res.append(tmp[:])
+                return
+            if s[0].isalpha():
+                generate(s[1:], tmp + s[0])
+            else:
+                for i in range(len(s)):
+                    if s[i] == "}":
+                        substring = s[1:i]
+                        break
+                chars = substring.split(",")
+                chars.sort()
+                for char in chars:
+                    generate(s[i + 1:], tmp + char)
+        res = []
+        generate(S, "")
+        
+        return res
+