首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

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

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

72530

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

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

94030

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

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

69520
领券