2019-06-29

Author: JiayangWu

5021.小于K的两数之和/5021-小于K的两数之和.py

@@ -0,0 +1,23 @@
+class Solution(object):
+    def twoSumLessThanK(self, A, K):
+        """
+        :type A: List[int]
+        :type K: int
+        :rtype: int
+        """
+        if len(A) < 2:
+            return -1
+        tmp = []
+        for i in range(len(A)):
+            for j in range(i + 1, len(A)):
+                tmp.append(A[i] + A[j])
+                
+        tmp.sort()
+        if tmp[0] > K:
+            return -1
+        # print tmp
+        res = tmp[0]
+        for item in tmp:
+            if item < K and abs(item - K) < abs(res - K):
+                res = item
+        return res

5022.长度为K的无重复字符子串/5022-长度为K的无重复字符子串.py

@@ -0,0 +1,28 @@
+class Solution(object):
+    def numKLenSubstrNoRepeats(self, S, K):
+        """
+        :type S: str
+        :type K: int
+        :rtype: int
+        """
+        if len(S) < K:
+            return 0
+        res = 0
+        for i in range(len(S) - K + 1):
+            # for j in range(i + K, len(S)):
+            tmp = S[i:i + K]
+            if self.check(tmp):
+                res += 1
+        return res
+            
+        
+    def check(self, string):
+        # record = {}
+        from collections import Counter
+        record = Counter(string)
+        # print record
+        for key, val in record.items():
+            if val > 1:
+                return False
+        # print string
+        return True