2019-05-20LeetCode20. 有效的括号

class Solution:
    def isValid(self, s: str) -> bool:
        stack=[]
        d={'(':')','{':'}','[':']'}
        try:
            for c in s:
                if c in d.keys():
                    stack.append(c)
                else:
                    if c!=d[stack.pop()]:return False
        except:
            return False
        return stack==[]

1.使用list来模仿stack
2.采用dict找到对应关系
3.注意特殊测试样例,原先只考虑到不匹配的情况,没考虑到数量不匹配的情况,如']' ,'['

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

推荐阅读更多精彩内容

  • 一、python 变量和数据类型 1.整数 Python可以处理任意大小的整数,当然包括负整数,在Python程序...
    绩重KF阅读 1,786评论 0 1
  • 官网 中文版本 好的网站 Content-type: text/htmlBASH Section: User ...
    不排版阅读 4,465评论 0 5
  • 最近在慕课网学习廖雪峰老师的Python进阶课程,做笔记总结一下重点。 基本变量及其类型 变量 在Python中,...
    victorsungo阅读 1,746评论 0 5
  • 最近经常听到一些话,对正在试图爬凳子的女儿。“别爬上去,会摔倒的,摔疼了我可不管你”,对着正在跑的沐宝,“别跑那么...
    沐妈牛牛阅读 112评论 0 1
  • 相比工作,我更想成为一个自给自足的自媒体,其实我也一直在为此努力着,只是还不算竭尽全力。 我想做什么样的自媒体? ...
    王牌探长阅读 151评论 0 0