leetcode javascript版 20. 有效的括号

最新推荐文章于 2022-04-25 15:41:58 发布

原创最新推荐文章于 2022-04-25 15:41:58 发布 · 274 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #javascript #有效的括号

leetCode刷题记录专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种利用栈数据结构来验证括号序列是否有效的算法。通过遍历输入字符串，遇到左括号则压入栈中，遇到右括号则检查栈顶元素是否为对应的左括号，以此判断括号配对是否正确。该算法的时间复杂度为O(n)，空间复杂度也为O(n)。

使用栈

时间复杂度：O(n)
空间复杂度：O(n)

var isValid = function(s) {
  var stackArr = [];
  var mapObj = {
    ")": "(",
    "}": "{",
    "]": "["
  };   
  for(var i = 0; i < s.length; i++) {
    if(!mapObj[s[i]]) {
      stackArr.push(s[i]);
    } else {
      if(stackArr.pop() != mapObj[s[i]]) {
        return false;
      }
    }
  }
  return !stackArr.length;
};