leetcode python 20. 有效的括号

最新推荐文章于 2022-08-31 10:44:13 发布

u012860582

最新推荐文章于 2022-08-31 10:44:13 发布

阅读量1k

点赞数

分类专栏： Leetcode 文章标签： Leetcode

本文链接：https://blog.csdn.net/u012860582/article/details/80357987

版权

Leetcode 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

https://leetcode-cn.com/problems/valid-parentheses/description/
数据结构题，本科c语言模拟栈搞死，现在用python直接可以用list搞定，很方便，但是写的时候少考虑了一种’[‘，字符串已经读完，但栈不为空的情况，WA了一次，总的来说还算比较快。

class Solution:
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        L=[]
        ss=""
        for i in s:
           if(i=='(' or i=='{' or i=='['):
               L.append(i)
           else:
               if(len(L)==0):
                    return False
               else:
                   ss=L.pop()
                   if((ss=='('and i==')') or (ss=='['and i==']') or (ss=='{'and i=='}')):
                       continue;
                   else:
                       return False
        if(len(L)!=0):
            return False
        return True