Leetcode#20 Valid Parentheses -Easy

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

An input string is valid if:

1. Open brackets must be closed by the same type of brackets.
2. Open brackets must be closed in the correct order.

Note that an empty string is also considered valid.

Example 1:

Input: "()"
Output: true

Example 2:

Input: "()[]{}"
Output: true

Example 3:

Input: "(]"
Output: false

Example 4:

Input: "([)]"
Output: false

Example 5:

Input: "{[]}"
Output: true

---

class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        rvalue=True
        list1=['()','[]','{}']
    
        while True:
            l=len(s)
            s=s.replace(list1[0],'')
            s=s.replace(list1[1],'')
            s=s.replace(list1[2],'')
            length=len(s)
            if length==l:
                break
        if len(s)!=0:
            rvalue=False
            
        return rvalue
                

---

Solution发现用Hashmap要快很多

class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        stack, bracket_hash = [], {"(":")", "[":"]", "{":"}"}
        for item in s:
            if item in bracket_hash:
                stack.append(bracket_hash[item])
            elif not stack or stack.pop() != item: 
                return False
        return len(stack) == 0