美文网首页
判断括号是否合法

判断括号是否合法

作者: 进击的小恶魔 | 来源:发表于2019-03-26 20:53 被阅读0次

用堆栈来做,比较经典

  1. 左括号就push
  2. 右括号就peak,查看栈顶是否有匹配的括号:有就把栈顶元素pop,没有就报错
  3. 全部字符串结束后,堆栈是否为空:空合法,非空不合法
def isValid(s):
    stack = []
    paren_map = {')':'(',']':'[','}':'{'}
    for c in s :
        if c not in paren_map:
            stack.append(c)
        elif not stack or paren_map[c] != stack.pop():
            return False
    return not stack

leetcode 20

相关文章

  • 判断括号是否合法

    用堆栈来做,比较经典 左括号就push 右括号就peak,查看栈顶是否有匹配的括号:有就把栈顶元素pop,没有就报...

  • LeetCode 总结 - 搞定 Stack 面试题

    [20] Valid Parentheses:判断括号是否合法 [32] Longest Valid Parent...

  • 2021-03-25

    js 判断由"()[]{}"6种括号组成的字符串是否合法 所有括号必须闭合 左括号必须在正确的位置闭合 原理:创建...

  • 算法思维(1)-括号问题

    LC上有非常多很括号相关的问题。比如说有一类是纯括号判断判断一个STRING里的括号是否合法,或者要加最少多少个括...

  • 数据结构与算法题目

    栈 1. 一个函数判断字符串中的括号是否合法,所谓合法,就是括号成对出现 计算逆波兰表达式 实现一个有min方法的...

  • 合法括号序列判断

  • iOS 常用的一些正则表达式

    1.判断邮箱格式是否合法 2.判断密码是否合法 3.判断手机号码是否合法 4.IPV4

  • 括号相关的算法题

    判断合法括号串 letcode 20描述:给定一个只包括 '(',')','{','}','[',']' 的字符串...

  • 算法---括号匹配

    给一个括号字符串序列,判断所有的括号是否匹配

  • 要成功就做一百题-93

    题目名称 有效的括号判断 描述 输入的字符串只包含{ [] } ()三种括号的组合,判断输入是否是有效的括号,如下...

网友评论

      本文标题:判断括号是否合法

      本文链接:https://www.haomeiwen.com/subject/eytovqtx.html