LeetCode--有效的括号(python版)

class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        list1=[]
        tuple1=('{}','()','[]')
        for i in s:
            if i in ('{','[','('):
                list1.append(i)
            if i in ('}',']',')'):
                if list1==[]:
                    return False
                a=list1.pop()
                if a+i in tuple1:
                    pass
                else:
                    return False
        if list1==[]:
            return True
        else:
            return False

重点:

  1. 使用数组作为栈,append(i)&pop()
  2. 有两处需要判断list是否为空
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容