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

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

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

93630

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

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

72330

LeetCode 98 | 判断二叉搜索树是否合法

今天是LeetCode专题第63篇文章,我们一起来聊聊LeetCode中的第98题,二叉搜索树的合法判断问题。和之前介绍过的几道题类似,也是一道关于二叉搜索树的问题。...题意 题意很简单,给定一棵二叉树要求判断它是否是一棵合法的二叉搜索树(BST)。...题意 我们第一反应就是通过递归来解这道题,递归的思路当然是可以的,我们把判断的逻辑一层层嵌套,通过递归的形式让它自己调用自己,从而大大简化代码的编写。...如果我们希望递归来实现这个判断的话,我们需要通过递归来遍历A和B当中的所有元素,来一一判断是否是满足条件的。 这当然是可行的,但是有一个很大的问题是效率很低。...但核心的原理是我们在递归求子树的最大值和最小值的同时也判断了子树是否是一棵合法的子树,递归不难写但要把这两个逻辑整合在一起对新手来说可能不太容易,推荐大家最好自己亲手写一次,加深一下理解。

1.9K20
领券