leetcode python 20. 有效的括号

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

你可能感兴趣的:(Leetcode)