怪物奇妙物语

宇宙无敌超级美少男的怪物奇妙物语

首页 新随笔 联系 管理
  822 随笔 :: 0 文章 :: 2 评论 :: 16万 阅读
const isValid = function (s) {
const stack = [];
for (let i = 0; i < s.length; i++) {
let c = s[i];
switch (c) {
// 左括号入栈,即将与左括号匹配的右括号入栈
case "(":
stack.push(")");
break;
case "[":
stack.push("]");
break;
case "{":
stack.push("}");
break;
// 右括号出栈, 比较栈顶元素和当前元素是否匹配
default:
if (c !== stack.pop()) {
return false;
}
}
}
// 遍历完,只要栈不为空,那么一定不匹配
return stack.length === 0;
};
// isValid("()[]{}")
isValid("([)]");
posted on   超级无敌美少男战士  阅读(21)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· 单线程的Redis速度为什么快?
· SQL Server 2025 AI相关能力初探
· AI编程工具终极对决:字节Trae VS Cursor,谁才是开发者新宠?
· 展开说说关于C#中ORM框架的用法!
点击右上角即可分享
微信分享提示