网站大全官网西安seo服务商

这道题就是栈这种数据结构的应用，当我们遇到左括号的时候，比如{,(,[，就压栈，当遇到右括号的时候，比如},),]，就把栈顶元素弹出，如果不匹配，则返回False，当遍历完所有元素后，栈中仍然有元素，则证明不匹配，也返回False，注意到有效字符串的长度一定为偶数，因此如果字符串的长度为奇数，我们可以直接返回 False，省去后续的遍历判断过程

class Solution(object):def isValid(self, s):""":type s: str:rtype: bool"""if len(s) % 2 == 1:return Falsestack = []for kh in s:if kh in {'{', '(', '['}:stack.append(kh)if kh in {'}', ')', ']'}:if len(stack) < 1:return Falsep = stack.pop()if kh == '}' and p != '{':return Falseif kh == ')' and p != '(':return Falseif kh == ']' and p != '[':return Falseif len(stack) != 0:return Falsereturn True