算法系列-leetcode-20.有效的括号

最新推荐文章于 2025-12-31 21:25:26 发布

原创最新推荐文章于 2025-12-31 21:25:26 发布 · 367 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode

算法同时被 2 个专栏收录

25 篇文章

订阅专栏

leetcode

25 篇文章

订阅专栏

本文探讨了如何通过栈数据结构判断字符串中括号的有效性，以及使用括号替换方法简化问题。讲解了两种实现思路并举例说明。

20. 有效的括号（简单）

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

有效字符串需满足：

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

示例 1：

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

示例 2：

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

栈

遇到左括号进栈，右括号与栈顶元素作比较，栈顶元素不存在或者不匹配直接返回false,当栈为空时括号有效

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
    let stack=[]
    for(let i of s){
        if(i=='('||i=='{'||i=='['){
            stack.push(i)
        }else{
            let temp=stack[stack.length-1]
            if((i==')'&&temp=='(')||(i=='}'&&temp=='{')||(i==']'&&temp=='[')){
                stack.pop()
            }else{
                return false
            }
             
        }
    }
    return stack.length==0
};

括号替换

替换所有出现的(){}[]，判断最后省的字符串是否为0

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
    while(s.includes('()')||s.includes('{}')||s.includes('[]')){
        s=s.replaceAll('()','')
        s=s.replaceAll('{}','')
        s=s.replaceAll('[]','')
    }
    return s.length==0
};