力扣 20. 有效的括号

大狼狗

于 2021-06-03 20:14:53 发布

阅读量69

点赞数

CC 4.0 BY-SA版权

文章标签： javascript

本文链接：https://blog.youkuaiyun.com/big_wolf0/article/details/117533686

博客围绕JavaScript展开，但具体内容缺失。JavaScript是前端开发常用的编程语言，在网页交互等方面有重要作用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

  //map对象存放括号对应的值
  map.set("{","}")
  map.set("[","]")
  map.set("(",")")
  for(var i=0;i<s.length;i++)
    {
      //如果该字符在map的key中有值，也就是左括号
      if(map.has(s[i]))
        {
          //把右括号的值推进数组中。
          stack.push(map.get(s[i]));
        }
      else
        {
          //数组最后一个字符，与现在字符串中所选字符相同时
          if(stack[stack.length-1]===s[i])
            {
              在stack数组中推出该字符
              stack.pop();
            }
          else
            {
              return false;
            }
        }
    }
       //如果stack中还有值，说明有括号没有匹配所以还是false
       if(stack.length!==0)
        {
          return false;
        }
      return true;
};