leetcode20有效括号

class Solution:

    def isValid(self, s: str) -> bool:


        tem=[None]

        dic={")":"(", "}":"{" ,"]":"["}

        for i in s:

            if i in dic and dic[i]==tem[-1]:

                tem.pop()

            else:

                tem.append(i)

        tem.pop()

        if tem==[]:

            return True

        else:

            return False

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容