20.有效的括号_民生

20.有效的括号

创始人

2025-05-30 17:20:08

0次

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。
示例 1：
输入：s = "()"
输出：true
示例 2：
输入：s = "()[]{}"
输出：true
示例 3：
输入：s = "(]"
输出：false

char pairs(char a)

{

if(a=='}')

return '{';

if(a==']')

return '[';

if(a==')')

return '(';

return 0;

}

bool isValid(char * s)

{

int len=strlen(s);

if(len%2==1)

{

return false;

}

int stk[len+1];

int top=0;

for(int i=0;i
{

char ch=pairs(s[i]);

if(ch)

{

if(top==0||stk[top-1]!=ch)

{

return false;

}

top--;

}

else

{

stk[top++]=s[i];

}

}

return top==0;

}

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：Vue学习计划二：了解Vue组件的使用方法

下一篇：[LeetCode周赛复盘] 第 337 场周赛20230319

热门资讯

大数据方向相关书籍重点知识总结文章目录《Spark快速大数据分析》《Python数据科学手册》《Hadoop权威指南》《大数据&#...

03- 算法和算法分析 - 算... 程序执行时所需存储空间包括以下两部分：固定部分，这部分空间的大小与输入/输出的数据的个数多少、数值...

辉煌优配|危机即转机？摩根士丹... 摩根士丹利策略师表明，银行体系遭受压力意味着美股行将迎来熊市尾声，但这个...

day12函数进阶总结 Scope Of Variable 1. 变量作用域变量作用域指的是变量定义完成后可以使用的有效范...

零基础转行软件测试入门指南众所周知，互联网行业的高薪红利让人趋之若鹜，许多外行小白都选择学软件测试...

Java SE API kno... Java SE API know how 缓冲I/O InputStream.read() Outp...

exec家族与system函数 exec家族函数NAMEexecl, execlp, execle, execv, execvp, ...

WEB安全基础知识 WEB安全基础知识渗透测试中的常用编码 1. 页面编码在网页设置网页编码在中加入设置特定htm...

武汉大学《GNSS、INS和激... 摘要定位和导航的需求不断增长。目前，全球导航卫星系统（...

Causal Language... 和ChatGPT一起学习！因果语言建模（Causal Language...

头歌：Python开发技术—文... 自己敲一遍这个代码，注释我写的超级详细，一定可以明白！ ...

【FreeRTOS学习 - 二... 需求源头应用场景：串口接收一个字符串比如 “{led1}” , 控制LED1翻转 ...

一亿粉丝背后，小杨哥的商业布局... 梦龙商业案例分析，带你了解商业背后的秘密小杨哥的商业版图有多可怕，它背...

二叉树编程题集合（leetco... 给你一个二叉树的根节点 root ，按任意顺序，返回所有从根节点到叶...

C++析构函数详解创建对象时系统会自动调用构造函数进行初始化工作，同样，销毁对象时系统也会...

武汉大学《GNSS、INS和激... 摘要定位和导航的需求不断增长。目前，全球导航卫星系统（...

如何用深度强化学习做单元测试代... 设计一个用强化学习来生成单元测试代码的系统需要考虑以下几个方面： Agent...

跟着本文走，告诉你五类walm... 在我们跨境圈一直流传着一句话，选品选的好啊，红利吃饱饱。选品的重要性相信...

Vue2与Vue3的区别目录Vue2与Vue3的区别性能开发体验代码大小响应式系统总结 Vue2与Vue3的区别 Vue是...

【二叉树】二叉树是一种树形结构，其特点是每个节点最多只能有两棵子树，且有左右之分。...

20.有效的括号

相关内容

热门资讯