【JavaScript分类刷题——栈：有效的括号】

最新推荐文章于 2024-07-20 10:36:53 发布

代码才是我本命

最新推荐文章于 2024-07-20 10:36:53 发布

阅读量111

点赞数

分类专栏： LeetCode刷题日记文章标签： javascript 开发语言

本文链接：https://blog.csdn.net/weixin_51599896/article/details/132801514

版权

LeetCode刷题日记专栏收录该内容

13 篇文章 0 订阅

订阅专栏

题目

在这里插入图片描述

题目

解题

解题思路：遇到左括号入栈，遇到右括号出栈进行对比。

注意点：首先排除掉长度为奇数的；最后的stack若不为空则要return false

var isValid = function(s) {
    if(s.length%2!==0)return false;
    let satck=[];
    const map=['}',')',']'];
    for(const c of s){
        if(map.includes(c)){
            const temp=satck.pop();
            if(c==='}'){
                if(temp!=='{')return false;
            }else if(c===')'){
                if(temp!=='(')return false;
            }else if(c===']'){
                if(temp!=='[')return false;
            }
        }else{
            satck.push(c);
        }
    }
    if(!satck.length)return true;
    else return false
};