Leetcode刷题有效的括号
Posted 小歌谣(公众号同名)
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode刷题有效的括号相关的知识,希望对你有一定的参考价值。
最好的种树是十年前,其次是现在。歌谣 每天一个前端小知识 提醒你改好好学习了 知乎博主 csdn博主 b站博主 放弃很容易但是坚持一定很酷 我是歌谣 喜欢就一键三连咯 你得点赞是对歌谣最大的鼓励
题目
给定一个只包括 \'(\',\')\',\'{\',\'}\',\'[\',\']\' 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
示例 1:
输入:s = "()"
输出:true
示例 2:
输入:s = "()[]{}"
输出:true
示例 3:
输入:s = "(]"
输出:false
示例 4:
输入:s = "([)]"
输出:false
示例 5:
输入:s = "{[]}"
输出:true
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/valid-parentheses
/**
* @param {string} s
* @return {boolean}
*/
/* 先取出s[i],1.是左括号,入栈;
2.是右
以上是关于Leetcode刷题有效的括号的主要内容,如果未能解决你的问题,请参考以下文章
[JavaScript 刷题] 栈 - 有效的括号, leetcode 20