LeetCode面向运气之Javascript—第20题-有效的括号-95.97%

LeetCode第20题-有效的括号

题目要求

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

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。
3. 每个右括号都有一个对应的相同类型的左括号。

举例

输入：s = “()”
输出：true

输入：s = “()[]{}”
输出：true

输入：s = “(]”
输出：false

思考

1. 非偶数长度时false
2. 第0位是右括号false
3. 最后一位是左括号false
4. 队列的概念，循环字符串，左括号入列，右括号匹配上一个。匹配成功左括号出列，不匹配false

代码实现

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function (s) {
    const isLeft = (str) => {
        if (str === '(' | str === '[' | str === '{') return true
        return false
    }
    const isRight = (str) => {
        if (str === ')' | str === ']' | str === '}') return true
        return false
    }
    if (isRight(s[0])) return false
    if (isLeft([s[s.length - 1]])) return false
    if (s.length % 2 !== 0) return false

    const objMap = {
        "(": ")",
        "[": "]",
        "{": "}"
    }

    let stack = []
    for (let i = 0; i < s.length; i++) {
        if (isLeft(s[i])) {
            stack.push(s[i])
        }
        else {
            if (objMap[stack[stack.length - 1]] === s[i]) {
                stack.pop()
            }
            else {
                return false
            }
        }
    }
    return stack.length === 0
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39

PS:真的很运气，高中低及不稳定