有效的括号

# 题目

20. 有效的括号 (opens new window)

已解答

简单

相关企业

提示

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

有效字符串需满足：

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

示例 1：

输入：s = "()"
输出：true

1
2

示例 2：

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

1
2

示例 3：

输入：s = "(]"
输出：false

1
2

提示：

1 <= s.length <= 104
s 仅由括号 '()[]{}' 组成

# 个人题解(有很多优化的点)

栈出入方式

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
    const strMap = {
        '[':']',
        '(':')',
        '{':'}'
    }
    const stackArr = []
    for(let i = 0; i < s.length; i++) {
        const curStr = s[i]
        if(strMap[stackArr[stackArr.length-1]] === curStr) {
            stackArr.pop()
        } else {
            stackArr.push(curStr)
        }
        
    }
    return !stackArr.length
};

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

暴力

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
    const repStrArr = ['[]', '{}', '()']
    for(let i = 0; i < s.length; i ++) {
        repStrArr.forEach(e => {
            s = s.replace(e, '')
        })
    }
    return !s.length
}

1
2
3
4
5
6
7
8
9
10
11
12
13

上次更新: 2024/01/28, 17:03:40