LeetCode算法笔记--有效的括号

算法题

字数统计: 192阅读时长: 1 min

 2020/10/08   Share

LeetCode算法笔记–Day22

20. 有效的括号

题目：

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

有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串

示例1：
输入: “()[]{}”
输出：true

示例2：
输入: “([)]”
输出：false

我的解答：

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = (s) => {
  const map = { "{": "}", "(": ")", "[": "]" }
  const stack = []
  for (let i = 0; i < s.length; i++) {
    const cur = s[i]
    if (map[cur]) {
      stack.push(cur)
    } else {
      if (stack.length === 0) {
        return false
      }
      const stackTop = stack.pop()
      if (map[stackTop] !== cur) {
        return false
      }
    }
  }
  return stack.length === 0
}

Next Post

LeetCode算法笔记--字符串相乘
Previous Post

LeetCode算法笔记--回文数

CATALOG

1. LeetCode算法笔记–Day22
2. 20. 有效的括号
1. 2.0.0.0.1. 题目：
2. 2.0.0.0.2. 我的解答：

