您现在的位置是:首页 > 文章详情

LeetCode第20题:有效的括号

日期:2019-07-31点击:369

题目

给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。
有效字符串需满足:
1、左括号必须用相同类型的右括号闭合。
2、左括号必须以正确的顺序闭合。
3、注意空字符串可被认为是有效字符串。

  • 示例1:
    输入: "()"
    输出: true
  • 示例2:
    输入: "()[]{}"
    输出: true
  • 示例3:
    输入: "(]"
    输出: false
  • 示例4:
    输入: "([)]"
    输出: false
  • 示例5:
    输入: "{[]}"
    输出: true

代码

class Solution(object): def isValid(self, s): """ :type s: str :rtype: bool """ stack = [] dict = {"]":"[", "}":"{", ")":"("} for char in s: if char in dict.values(): stack.append(char) elif char in dict.keys(): if stack == [] or dict[char] != stack.pop(): return False else: return False return not stack

本文链接:时光不写博客-有效的括号

原文链接:https://yq.aliyun.com/articles/712196
关注公众号

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。

持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。

转载内容版权归作者及来源网站所有,本站原创内容转载请注明来源。

文章评论

共有0条评论来说两句吧...

文章二维码

扫描即可查看该文章

点击排行

推荐阅读

最新文章