committed from zkp

pythonkd · pythonkd · commit 29a9be4f1c4d · 2018-11-23T18:47:00.000+08:00
diff --git a/LeetCode/isValid.py b/LeetCode/isValid.py
@@ -0,0 +1,18 @@
+class Solution:
+    def isValid(self, s):
+        """
+        :type s: str
+        :rtype: bool
+        """
+        # 关键要知道它最近一次匹配的是谁 所以用到栈
+        stack = []
+        dick = {')':"(", '}':'{', ']':'['}
+        for i in s:
+            if i not in dick:
+                stack.append(i)
+            else:
+                if stack and dick[i] == stack[-1]:
+                    stack.pop()
+                else:
+                    return False
+        return not stack
