博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode20.有效的括号 JavaScript
阅读量:6496 次
发布时间:2019-06-24

本文共 692 字,大约阅读时间需要 2 分钟。

给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。

有效字符串需满足:

左括号必须用相同类型的右括号闭合。

左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"
输出: true

示例 2:

输入: "()[]{}"
输出: true

示例 3:

输入: "(]"
输出: false

示例 4:

输入: "([)]"
输出: false

示例 5:

输入: "{[]}"
输出: true

答案参考:

/** * @param {string} s * @return {boolean} */var isValid = function(s) {    var rightSymbols = [];    for (var i = 0; i < s.length; i++) {        if(s[i] == "("){            rightSymbols.push(")");        }else if(s[i] == "{"){            rightSymbols.push("}");        }else if(s[i] == "["){            rightSymbols.push("]");        }else if(rightSymbols.pop() != s[i] ){            return false;        }    }    return !rightSymbols.length;};

欢迎关注

转载地址:http://fxuyo.baihongyu.com/

你可能感兴趣的文章
Filter案例用户自动登录学习笔记
查看>>
阿里云内网和公共NTP服务器
查看>>
c++ 正则表达式邮箱
查看>>
C 提高1 内存四区 变量本质 栈开口方向 指针铁律1
查看>>
QT windows平台安装
查看>>
Outlook 2003 邮件不能显示图片
查看>>
1+1*2+1*2*3+1*2*3*n数列的求和算法
查看>>
异常模拟测试 -- 场景抽象及解决方案
查看>>
Gradle之旅-can not find tools.jar问题解决
查看>>
JavaScript_navigator
查看>>
apache配置文件详解
查看>>
linux下echo的使用总结
查看>>
EDM营销学堂:高效提升营销邮件点击率的技巧
查看>>
ORACLE 11G静默安装配置分解
查看>>
为什么大家不相信国产虚拟化技术?
查看>>
华为首提“业务驱动基础架构”(SDI)
查看>>
Word2010使用技巧之一:熟悉功能区
查看>>
Citrix XenDektop 7 实施十 创建License Server
查看>>
RookeyFrame 通用页面 加载数据 原理
查看>>
hbuilder APP服务器端(C#)推送
查看>>