LeetCode 20.有效的括号

最新推荐文章于 2024-11-13 11:37:20 发布

IDeU

最新推荐文章于 2024-11-13 11:37:20 发布

阅读量470

点赞数 1

分类专栏：笔记文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_49316966/article/details/121324855

版权

笔记专栏收录该内容

13 篇文章 0 订阅

订阅专栏

在这里插入图片描述

let isValid = function(str) {
  let stack = [];
  let len = str.length;
  if(len < 2) return false;
  for(let elem of str) {
    switch(elem){
      case "{":
      case "[":
      case "(":
        stack.push(elem);
        break;
      case "(":
        if(stack.pop() !== ")") return false;
        break;
      case "[":
        if(stack.pop() !== "]") return false;
        break;
      case "}":
        if(stack.pop() !== "{") return false;
        break;
    }
  }
    return !stack.length
}
console.log(isValid("{}"))

let isValid = function(str) {
  let len = str.length
  if(len%2 !== 0) return false
  let map =new Map([
    ['{','}'],
    ['(',')'],
    ['[',']']
  ])
  let stack = [];
  for(elem of str){
    if(map.has(elem)){
      stack.push(elem)
    }else{
      if(map.get(stack[stack.length-1]) !== elem || stack.length == 0) {
        return false
      }else {
        stack.pop()
      }
    }
  }
    return !stack.length
};
console.log(isValid("{[}"));