20. Valid Parentheses

最新推荐文章于 2022-02-10 13:47:19 发布

chuandalishuo

最新推荐文章于 2022-02-10 13:47:19 发布

阅读量222

点赞数

分类专栏：堆栈 Leetcode 括号文章标签： Leetcode 堆栈括号

本文链接：https://blog.csdn.net/chuandalishuo/article/details/51273811

版权

Leetcode 同时被 3 个专栏收录

73 篇文章 0 订阅

订阅专栏

括号

4 篇文章 0 订阅

订阅专栏

堆栈

3 篇文章 0 订阅

订阅专栏

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

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

python

class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        firstHalf=['{','[','(']
        dict = {'}':'{',']':'[',')':'('}
        stack=[]
        for c in s:
            if not stack or c in firstHalf:
                stack.append(c)
            elif dict[c]!=stack.pop() :
                return False
        if not stack:
            return True
        else:
            return False