Leetcode/阶段二十八/有效的括号.js at master · webVueBlog/Leetcode · GitHub

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
/**
 * @param {string} s
 * @return {boolean}
 20. 有效的括号
 */
var isValid = function(s) {
    const stack = []
    for (let i = 0; i < s.length; i++) {
        if (s[i] === '(' || s[i] === '{' || s[i] === '[') {
            stack.push(s[i])
            continue
        }
        const val = stack.pop()
        switch (s[i]) {
            case ')':
                if (val !== '(') {
                    return false
                }
                break
            case '}':
                if (val !== '{') {
                    return false
                }
                break
            case ']':
                if (val !== '[') {
                    return false
                }
                break
        }
    }
    return !stack.length
};