LintCode:有效的括号序列

最新推荐文章于 2022-03-14 19:15:00 发布

zyaphone

最新推荐文章于 2022-03-14 19:15:00 发布

阅读量684

点赞数

CC 4.0 BY-SA版权

分类专栏： lintcode python 文章标签：栈

本文链接：https://blog.youkuaiyun.com/u012225151/article/details/51596921

lintcode 同时被 2 个专栏收录

139 篇文章

订阅专栏

python

116 篇文章

订阅专栏

本文介绍了一种使用栈来验证括号序列有效性的方法。当遇到开括号时将其压入栈中，遇到闭括号时从栈顶弹出元素进行匹配检查。通过这种方式可以有效地判断括号序列是否正确配对。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

LintCode:有效的括号序列

用栈解决，如果字符是 ( or { or [ 就进栈，否则就出栈，判断是否匹配即可。

class Solution:
    # @param {string} s A string
    # @return {boolean} whether the string is a valid parentheses
    def isValidParentheses(self, s):
        # Write your code here
        if len(s) % 2 == 1 or len(s) == 0:
            return False
        L1 = []
        for ch in s:
            if ch == '{' or ch == '(' or ch == '[':
                L1.append(ch)
            else:
                if ch == '}':
                    if L1:
                        if L1.pop() == '{':
                            pass
                        else:
                            return False
                    else:
                        return False
                if ch == ']':
                    if L1:
                        if L1.pop() == '[':
                            pass
                        else:
                            return False
                    else:
                        return False
                if ch == ')':
                    if L1:
                        if L1.pop() == '(':
                            pass
                        else:
                            return False
                    else:
                        return False
        if L1:
            return False
        return True