[Stack]20. Valid Parentheses, Easy

最新推荐文章于 2024-07-22 16:27:42 发布

QQ_VV

最新推荐文章于 2024-07-22 16:27:42 发布

阅读量56

点赞数

分类专栏： Stack leetcode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/QQ_VV/article/details/128623702

版权

leetcode 同时被 2 个专栏收录

9 篇文章 0 订阅

订阅专栏

Stack

6 篇文章 0 订阅

订阅专栏

https://leetcode.com/problems/valid-parentheses/

class Solution:
    def isValid(self, s: str) -> bool:
        st = []
        for e in s:
            if e in ['(','[','{']:
                st.append(e)
            elif st and ((st[-1] == '(' and e == ')') or (st[-1] == '[' and e == ']') or (st[-1] == '{' and e == '}')):
                st.pop()
            else:
                return False
        return len(st) == 0