LeetCode面向运气之Javascript—第20题-有效的括号-95.97%

最新推荐文章于 2024-09-16 06:54:08 发布

ATWLee

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量750

点赞数

分类专栏： LeetCode 文章标签： leetcode javascript 算法

本文链接：https://blog.csdn.net/bwater_monster/article/details/131151685

版权

LeetCode 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

该文章讨论了LeetCode第20题的解决方案，即检查一个字符串是否由正确匹配的括号组成。通过使用栈数据结构，遍历字符串，将左括号入栈，遇到右括号时尝试匹配栈顶的左括号，确保括号的有效性。如果字符串长度为奇数、首字符为右括号、末字符为左括号或者无法匹配的括号，则返回false。

摘要由CSDN通过智能技术生成

LeetCode第20题-有效的括号

题目要求

给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。
有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。

举例

输入：s = “()”
输出：true

输入：s = “()[]{}”
输出：true

输入：s = “(]”
输出：false

思考

非偶数长度时false
第0位是右括号false
最后一位是左括号false
队列的概念，循环字符串，左括号入列，右括号匹配上一个。匹配成功左括号出列，不匹配false

代码实现

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function (s) {
    const isLeft = (str) => {
        if (str === '(' | str === '[' | str === '{') return true
        return false
    }
    const isRight = (str) => {
        if (str === ')' | str === ']' | str === '}') return true
        return false
    }
    if (isRight(s[0])) return false
    if (isLeft([s[s.length - 1]])) return false
    if (s.length % 2 !== 0) return false

    const objMap = {
        "(": ")",
        "[": "]",
        "{": "}"
    }

    let stack = []
    for (let i = 0; i < s.length; i++) {
        if (isLeft(s[i])) {
            stack.push(s[i])
        }
        else {
            if (objMap[stack[stack.length - 1]] === s[i]) {
                stack.pop()
            }
            else {
                return false
            }
        }
    }
    return stack.length === 0
};