Leetcode 20. Valid Parentheses

最新推荐文章于 2025-09-06 09:26:50 发布

weixin_30662109

最新推荐文章于 2025-09-06 09:26:50 发布

阅读量41

点赞数

CC 4.0 BY-SA版权

文章标签： python

原文链接：http://www.cnblogs.com/zywscq/p/10514299.html

本文介绍了一个使用Python实现的栈数据结构，并通过一个方法检查括号是否正确配对来验证栈的功能。该方法利用字典映射括号类型，通过遍历字符串并使用栈进行匹配检查，最终返回括号是否全部正确配对的结果。

python实现一个栈.

class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        if s.strip()=="":
            return True
        brackets={')':'(',']':'[','}':'{'}
        stack=[]
        for b in s:
            if b in brackets:
                tail=stack.pop() if stack else '#'
                if tail!=brackets[b]:
                    return False
            else:
                stack.append(b)
        return not stack