leetcode20-有效的括号

梅梅的记事本

于 2022-09-04 22:03:10 发布

阅读量167

点赞数

分类专栏： leetcode-js实现

本文链接：https://blog.csdn.net/weixin_44789333/article/details/126694544

版权

javascript leetcode 算法前端

leetcode-js实现专栏收录该内容

27 篇文章 0 订阅

订阅专栏

原题链接:leetcode10
题目描述:给定一个字符串,字符串中包括中括号,小括号,大括号,判断这个字符串中的括号是否有效
思路:
由于不同括号之间是有顺序的例如([)]也是无效的
所有利用栈的特点先进后出特点处理

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function (s) {
    let len = s.length
    if (len == 0) return true
    let stack = []
    let left = ['(', '[', '{']
    let map = new Map([
        [')', '('],
        [']', '['],
        ['}', '{']
    ])
    for (let i = 0; i < len; i++) {
        debugger
        if (left.includes(s[i])) {
            stack.push(s[i])
        } else {
            if (map.get(s[i]) != stack.pop())
                return false
        }

    }
    return stack.length == 0 ? true : false

};
let s = '()'
console.log(isValid(s))