NC52 括号序列

最新推荐文章于 2025-03-11 15:07:38 发布
最新推荐文章于 2025-03-11 15:07:38 发布
阅读量639 收藏
点赞数 2
分类专栏： 数据结构与算法 文章标签： 栈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_44995917/article/details/120197457
版权

NC52 括号序列
在这里插入图片描述

方法一：借助辅助栈——左括号入栈,右括号出栈

核心思想：
每次遇到’(’,’{’,’[‘这三种字符的时候，将字符入栈stk；而每次遇到’)’,’}’,’]‘这三种字符的时候则让对应的匹配字符出栈。具体规则如下：
1）引入辅助栈stk，遍历字符串，每次遇到’(’,’{’,’[‘字符的时候将字符入栈stk
2）当遇到’)’,’}’,’]'字符的时候，则检查栈是否空，且顶元素是否为匹配元素（如{和}匹配等），如果栈空或者栈顶元素不为匹配元素则括号序列不合法
3）当栈非空，且栈顶元素为匹配元素，则栈顶元素出栈。
4）循环匹配字符串，直到每次字符处理完
5）检查栈stk是否为空，栈为空则序列合法，否则不合法（当括号以正确顺序关闭时则最后的栈为空）

最低0.47元/天 解锁文章
括号序列（NC52/考察次数Top18/难度简单）
weixin_43852700的博客
06-11 276
描述： 给出一个仅包含字符’(’,’)’,’{’,’}’,’[‘和’]’,的字符串，判断给出的字符串是否是合法的括号序列 括号必须以正确的顺序关闭，"()“和”()[]{}“都是合法的括号序列，但”(]“和”([)]"不合法。 示例1 输入： “[” 返回值： false 示例2 输入： “[]” 返回值： true (题目来自牛客网) 用C++实现如下 class Solution { public: /** * * @param s string字符串 * @r
牛客网编程高频题18——NC52括号序列
小唐要努力的博客
04-08 430
目录 括号序列 题目描述 示例1 输入 返回值 示例2 输入 返回值 方法一：栈 方法二：栈 括号序列 题目描述 给出一个仅包含字符 ( ，) ，{ ，} ，[ 和 ] ,的字符串，判断给出的字符串是否是合法的括号序列 括号必须以正确的顺序关闭，"()" 和 "()[]{}" 都是合法的括号序列，但 "(]" 和 "([)]" 不合法。 示例1 输入 "[" 返回值 false 示例2 输入 "[]" 返回值 true 方法...
NC52 有效括号序列（栈）
weixin_46590256的博客
01-05 394
描述 给出一个仅包含字符’(’,’)’,’{’,’}’,’[‘和’]’,的字符串，判断给出的字符串是否是合法的括号序列 括号必须以正确的顺序关闭，"()“和”()[]{}“都是合法的括号序列，但”(]“和”([)]"不合法。 要求：空间复杂度 O(n)，时间复杂度 O(n) 解题思路：借助辅助栈 左括号入栈，右括号和栈顶元素比较 class Solution { public: bool isValid(string s) { stack<char> stk;
NC52有效括号序列（栈方法）
2301_81193552的博客
03-11 368
每次遇到'(','{','['这三种字符的时候，将字符入栈stk；2）当遇到')','}',']'字符的时候，则检查栈是否空，且顶元素是否为匹配元素（如{和}匹配等），如果栈空或者栈顶元素不为匹配元素则括号序列不合法。给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列。1）引入辅助栈stk，遍历字符串，每次遇到'(','{','['字符的时候将字符入栈stk。要求：空间复杂度 O(n)O(n)，时间复杂度 O(n)O(n)
牛客-NC52-括号序列
dingzhi4469的博客
07-13 842
NC52. 括号序列（easy）方法一：栈法 方法一：栈法 思路：用栈可能是解决括号问题最直接的方法了，我们先定义一个HashMap用于存放括号之间的关系，即')'-->'('、'}'-->'{'、']'-->'['，为什么是反着的？这其实和我们常规思维相违背，我们做这样的考虑：当遇到左边括号时，我们一股脑的入栈即可，但一旦遇到右边括号，弹出栈顶元素，我们就要开始做判断了，即该栈顶元素是否与以当前字符数组元素为key所对应的value相等，相等那就继续遍历，否则，说明括号不匹配。当然，也
括号序列——NC.52
学而不思则忘
01-18 730
题目描述 给出一个仅包含字符’(’,’)’,’{’,’}’,’[‘和’]’,的字符串，判断给出的字符串是否是合法的括号序列 括号必须以正确的顺序关闭，"()“和”()[]{}“都是合法的括号序列，但”(]“和”([)]"不合法。 解决思路：利用栈。遇到左边部分时直接入栈，遇到右边部分时，出栈顶元素判断是否匹配，不匹配直接返回false. 最后考虑几种特殊情况，比如：栈为空时右边部分入栈直接为false. import java.util.*; public class Solution {
NC52 有效括号序列
香蕉的博客
03-20 474
描述 给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列 括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法。 思路：栈---switch(){case:} class Solution { public: /** * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { stack&lt
NC52.括号序列 python
最新发布
03-23
### Python 中括号序列的匹配与生成 在 Python 编程中，处理括号序列通常涉及两种主要操作：**验证括号的有效性**以及 **生成有效的括号组合**。 #### 验证括号有效性 为了判断给定的字符串是否是一个有效的括号...
牛客NC21303删括号（判定性DP）
NaNa
02-11 448
NC21303 删括号 题目链接：https://ac.nowcoder.com/acm/problem/21303 题目描述 给你一个合法的括号序列s1，每次你可以删除一个"()" 你可以删除0个或者多个"()" 求能否删成另一个括号序列s2 输入描述: 第一行输入一个字符串s (2 ≤ |s| ≤ 100) 第二行输入一个字符串t (2 ≤ |t| ≤ 100 ) 输出描述: 如果可以输出...
NC52-括号序列-[栈]
菜鸟学编程
02-20 482
一 题目 给出一个仅包含字符'(',')','{','}','['和']',的字符串，判断给出的字符串是否是合法的括号序列 括号必须以正确的顺序关闭，"()"和"()[]{}"都是合法的括号序列，但"(]"和"([)]"不合法 二 题解 借助栈实现 S1:遍历字符串, 遇到左括号, 将对应的右括号压入栈; S2:遇到右括号,将栈顶元素与当前字符比较,如果不匹配,则不合法,否则继续遍历字符串(前提是在没有遍历完字符串时,栈不为空,若为空则不合法) S3:遍历完字符串后,判断栈是否为空,若不为空,则
NC52括号序列-python
weixin_44774246的博客
06-11 223
利用一个栈，当一个字符是"]“,”}“,”)"，判断栈顶元素是不是对应的左半边，如果是则出栈，如果不是，则继续进栈。给出一个仅包含字符’(‘,’)‘,’{‘,’}‘,’[‘和’]',的字符串，判断给出的字符串是否是合法的括号序列。括号必须以正确的顺序关闭，"()“和”()[]{}“都是合法的括号序列，但”(]“和”([)]"不合法。注意：当是空栈时，直接入栈即可。
牛客网 名企高频面试题 NC52 有效括号序列 Java
Portia356的博客
11-25 378
牛客网 名企高频面试题 NC52 有效括号序列 Java
NC52 有效括号序列（C++）- 简单、栈、字符串
qq_40467670的博客
07-05 273
题目链接：https://www.nowcoder.com/practice/37548e94a270412c8b9fb85643c8ccc2?tpId=196&rp=1&ru=%2Fexam%2Foj&qru=%2Fexam%2Foj&sourceUrl=%2Fexam%2Foj%3Fpage%3D2%26tab%3D%25E7%25AE%2597%25E6%25B3%2595%25E7%25AF%2587%26topicId%3D196&difficulty=&judgeStatus=&tags=&ti
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值