20. Valid Parentheses

最新推荐文章于 2024-02-05 23:11:57 发布

原创最新推荐文章于 2024-02-05 23:11:57 发布 · 182 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种使用Python实现的算法，该算法用于检查字符串中的括号（包括圆括号、方括号和花括号）是否正确配对并闭合。通过对每个字符进行遍历，并利用栈的数据结构来跟踪左括号，可以有效地判断输入字符串中的括号序列是否有效。

20. Valid Parentheses

Leetcode link for this question

Discription:

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.

Analyze:

Code 1 :

class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        li=[]
        left=['(','{','[']
        for i in s:
            if i in left:
                li.append(i)
            elif not li:
                return False
            elif i ==')' :
                if li[-1]!='(':
                    return False
                else:
                    li.pop()
            elif i =='}' :
                if li[-1]!='{':
                    return False
                else:
                    li.pop()
            elif  i ==']' :
                if li[-1]!='[':
                    return False
                else:
                    li.pop()
        if li:
            return False
        else:
            return True