leetcode解题笔记：20.有效的括号

方法1：使用栈

• 如果长度为奇数，返回错误
• 左括号代表入栈，右括号代表出栈
• 出栈元素必须一一对应
• 最终栈为空

class Solution(object):
	def isValid(self, s):
		if len(s) % 2 == 1:
			return False
		d = {'(': ')', '{': '}', '[': ']'}
		stack = []
		for char in s:
			if char in d:
				stack.append(char)
			else:
				if not stack or d[stack.pop()] != char: # # 没有入栈就出栈，或出栈元素不匹配当前元素
					return False
		return True if not stack else False

其中not stack判断意思是当栈为空时返回true

方法2：python简单用法

class Solution(object):
    def isValid(self, s):
        while '{}' in s or '()' in s or '[]' in s:
            s = s.replace('{}', '')
            s = s.replace('[]', '')
            s = s.replace('()', '')
        return s == ''

括号一定会成对出现，一个一个取代，直到s为空，返回True，否则返回False。