python leetcode 20. Valid Parentheses

最新推荐文章于 2025-12-16 10:44:31 发布

原创最新推荐文章于 2025-12-16 10:44:31 发布 · 467 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文介绍了一种使用栈数据结构来验证括号是否正确匹配的方法。通过遍历输入字符串，遇到左括号将其对应的右括号压入栈中，遇到右括号则与栈顶元素比较，若不匹配则返回False，全部遍历后栈为空则表示括号匹配正确。

就近对应，那么就用栈取对应关系

class Solution:
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        if s==[]:
            return True
        k1=[]
        for p in s:
            if p=='{':
                k1.append('}')
            elif p=='(':
                k1.append(')')
            elif p=='[':
                k1.append(']')
            else: 
                if len(k1)>0:
                    if p != k1.pop():
                        return False
                else:
                    return False
        if len(k1)>0:
            return False
        return True