2019-06-02

Author: JiayangWu

0010.正则表达式匹配/0010-正则表达式匹配.py

@@ -0,0 +1,14 @@
+class Solution(object):
+    def isMatch(self, s, p):
+        """
+        :type s: str
+        :type p: str
+        :rtype: bool
+        """
+        if not p: #Èç¹ûpΪ¿Õ£¬s²»¿Õ£¬return false£¬ s¿Õ, return true
+            return not s
+        
+        match = s and p[0] in [s[0], "."]
+        if len(p) > 1 and p[1] == "*":
+            return self.isMatch(s, p[2:]) or (match and self.isMatch(s[1:], p))
+        return match and self.isMatch(s[1:], p[1:])

0016.最接近的三数之和/0016-最接近的三数之和.py

@@ -0,0 +1,27 @@
+class Solution(object):
+    def threeSumClosest(self, nums, target):
+        """
+        :type nums: List[int]
+        :type target: int
+        :rtype: int
+        """
+        nums.sort()
+        res = nums[0] + nums[1] + nums[2]
+        for i, num in enumerate(nums):
+            left, right = i + 1, len(nums) - 1
+            
+            while left < right:
+                s = num + nums[left] + nums[right]
+                # print s, res, abs(s - target), abs(res - target)
+                if abs(s - target) < abs(res - target):
+                    res = s
+                if s == target:
+                    return s
+                elif s < target:
+                    left += 1
+                else:
+                    right -= 1
+        return res
+                
+            
+