2019-07-27

Author: JiayangWu

0214.最短回文串/0214-最短回文串.py

@@ -0,0 +1,12 @@
+class Solution(object):
+    def shortestPalindrome(self, s):
+        """
+        :type s: str
+        :rtype: str
+        """
+        reversedS = s[::-1]
+        i = 0
+        for i in range(len(s)):
+            if reversedS[i:] == s[:len(s) - i]:
+                return reversedS[:i] + s
+        return ""

0220.存在重复元素III/0220-存在重复元素III.py

@@ -0,0 +1,19 @@
+class Solution(object):
+    def containsNearbyAlmostDuplicate(self, nums, k, t):
+        """
+        :type nums: List[int]
+        :type k: int
+        :type t: int
+        :rtype: bool
+        """
+        record = []
+        for i, num in enumerate(nums):
+            record.append([num, i])
+        record.sort()
+        for i in range(len(nums)):
+            for j in range(i + 1, len(nums)):
+                if record[j][0] - record[i][0] > t:
+                    break
+                if abs(record[i][1] - record[j][1]) <= k:
+                    return True
+        return False