leetcode刷题日记-2022-3-14

1、有效的括号https://leetcode-cn.com/problems/valid-parentheses

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
    let map = {
        '(':1,
        ')':-1,
        '[':2,
        ']':-2,
        '{':3,
        '}':-3
    };
  let stack = [],flag = true;
  for(let i = 0;i<s.length;i++){
      if(map[s[i]]>0){
          stack.push(s[i]);
      }else{
          let top = stack.pop();
          if(map[top] + map[s[i]] != 0){
              flag = false;
              break;
          }
      }
  }
  if(stack.length > 0){
      flag = false;
  }
  return flag;
};