首页
学习
活动
专区
圈层
工具
发布

3 分钟看懂如何判断括号的合法性

东哥带你手把手撕力扣~ 作者:labuladong 公众号:labuladong 若已授权白名单也必须保留以上来源信息 对括号的合法性判断是一个很常见且实用的问题,比如说我们写的代码,编辑器和编译器都会检查括号是否正确闭合...而且我们的代码可能会包含三种括号[](){},判断起来有一点难度。 本文就来聊一道关于括号合法性判断的算法题,相信能加深你对栈这种数据结构的理解。...题目很简单,输入一个字符串,其中包含[](){}六种括号,请你判断这个字符串组成的括号是否合法。...left--; if (left < 0) return false; } return left == 0; } 如果只有圆括号,这样就能正确判断合法性...leftOf(char c) { if (c == '}') return '{'; if (c == ')') return '('; return '['; } 以上就是判断括号合法性的算法思路

1.2K30
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    3 分钟看懂如何判断括号的合法性

    预计阅读时间:3 分钟 对括号的合法性判断是一个很常见且实用的问题,比如说我们写的代码,编辑器和编译器都会检查括号是否正确闭合。而且我们的代码可能会包含三种括号[](){},判断起来有一点难度。...本文就来聊一道关于括号合法性判断的算法题,相信能加深你对栈这种数据结构的理解。 题目很简单,输入一个字符串,其中包含[](){}六种括号,请你判断这个字符串组成的括号是否合法。 ?...解决这个问题之前,我们先降低难度,思考一下,如果只有一种括号(),应该如何判断字符串组成的括号是否合法呢?...如果只有圆括号,这样就能正确判断合法性。...以上就是判断括号合法性的算法思路,核心就是利用了栈先进后出的特点,栈顶元素就是最近的左括号,遇到右括号就在栈顶判断就行了。遇到括号相关的问题,可以优先考虑一下是否能借助栈来解决。 ?

    1.4K30

    与栈有关:3 分钟看懂如何判断括号的合法性

    作者 | labuladong 来源 | labuladong 对括号的合法性判断是一个很常见且实用的问题,比如说我们写的代码,编辑器和编译器都会检查括号是否正确闭合。...而且我们的代码可能会包含三种括号[](){},判断起来有一点难度。 本文就来聊一道关于括号合法性判断的算法题,相信能加深你对栈这种数据结构的理解。...题目很简单,输入一个字符串,其中包含[](){}六种括号,请你判断这个字符串组成的括号是否合法。 ?...如果只有圆括号,这样就能正确判断合法性。...以上就是判断括号合法性的算法思路,核心就是利用了栈先进后出的特点,栈顶元素就是最近的左括号,遇到右括号就在栈顶判断就行了。遇到括号相关的问题,可以优先考虑一下是否能借助栈来解决。 ?

    91620

    如何判断js函数存在

    前言 有时候想判断一个js变量或者js函数时候存在,该怎么实现呢? 引发 最近开发一款应用插件,兼容pjax会调用函数加载播放器,但是有时候页面没有音乐就不需要加载播放器,这时候调用函数就会报错。...解决方案 怎么判断函数是否存在,调用这个函数,参数传入函数名存在返回真否则假 function isExitsFunction(funcName) {try { if (typeof(eval...原理刨析 eval 函数 执行一段js并返回值 typeof 函数 判断类型 try catch 代码块 捕捉错误并防止程序终止 typeof(eval(funcName)) == "function..." 这行代码获取这个函数 判断类型时候为function eval执行函数名如果存在就会成功(返回类型或者值) 如果失败就会throw error这时候套try catch语法就可以阻止错误丢出 catch...(e) {} 很显然捕捉了错误 接着执行最后一行 return false; js函数不存在

    11.1K30
    领券