前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >考前佛脚:leetcode第三弹

考前佛脚:leetcode第三弹

原创
作者头像
403 Forbidden
发布2021-11-01 20:10:20
2390
发布2021-11-01 20:10:20
举报
文章被收录于专栏:hsdoifh biuwedsyhsdoifh biuwedsy

题目:

答案:

代码语言:javascript
复制
    def isValid(s):
        s = list(s)

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

        stack =[]
        close = []
        
        if len(s)%2 == 0:
            for i in range(len(s)):
                if s[i] in sym_dict.values():
                    stack.append(s[i])
                if s[i] in sym_dict.keys() and stack != [] and stack[-1] == sym_dict[s[i]]:
                    close.append(stack.pop())
            if stack == [] and len(close) == len(s)/2:
                return True
        return False   

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目:
  • 答案:
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档