Merge branch 'master' of github.com:yanglbme/leetcode

Author: yanglbme

solution/020.Valid Parentheses/Solution.py

@@ -21,4 +21,26 @@ def isValid(self, s):
                 pass
             else:
                 f=False
-                return f
+                return f
+
+class Solution():
+    def isValid(self,s):
+        """
+        :type s: str
+        :rtype: bool
+        """
+        left=['(','{','[']
+        right={ ')':'(',
+                ']':'[',
+                '}':'{' }
+        stack=[]
+        for i in s:
+            if i in left:
+                stack.append(i)
+            elif stack and right[i] == stack.pop():
+                continue
+            else:
+                return False
+        if stack:
+            return False
+        return True

solution/344.Reverse String/Solution.py

@@ -0,0 +1,15 @@
+class Solution:
+    def reverseString(self, s):
+        """
+        :type s: str
+        :rtype: str
+        """
+        length=len(s)
+        if length < 2:
+            return s
+        ns=''
+        p=length-1
+        while p >= 0:
+            ns += s[p]
+            p-=1
+        return ns