20. 有效的括号（高频题）

╰+哭是因爲堅強的太久メ 2023-10-05 20:50 9阅读 0赞

#### 20. 有效的括号 ####

*  题目
 *  解题思路
 *  代码

## 题目 ##

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

有效字符串需满足：

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

## 解题思路 ##

用一个栈保存左括号，再用右括号来匹配。  
详见`P386`

## 代码 ##

class Solution {
        
        public boolean isValid(String s) {
        
            Stack<Character> stack = new Stack<>();
            for (char c : s.toCharArray()) {
        
                if (c == '(' || c == '{' || c == '[') {
        
                    stack.push(c);
                } else {
        
                    //c是右括号
                    if (!stack.isEmpty() && stack.peek() == leftOf(c)) {
        
                        //能匹配。就从栈中弹出被匹配的左括号
                        stack.pop();
                    } else {
        
                        //和最近的左括号不匹配
                        return false;
                    }
                }
            }
            //所有的左括号都被匹配完了么？没完就是证明括号不合法
            return stack.isEmpty();
        }
    
        //返回对应的左括号类型
        public char leftOf(char c) {
        
            if (c == '}') return '{';
            if (c == ')') return '(';
            return '[';
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，9人围观）

还没有评论，来说两句吧...

相关阅读

相关 20. 有效的括号（高频题）

20. 有效的括号题目解题思路代码题目给定一个只包括`'('，')'，'{'，'}'，'['，']'` 的字符串 s ，判断字符串是否

╰+哭是因爲堅強的太久メ/ 2023年10月05日 20:50/ 0 赞/ 10 阅读

相关 20. 有效的括号

给定一个只包括 `'('`，`')'`，`'{'`，`'}'`，`'['`，`']'` 的字符串 `s` ，判断字符串是否有效。有效字符串需满足： 1. 左括号必须用相

r囧r小猫/ 2023年10月04日 12:07/ 0 赞/ 85 阅读

相关 20. 有效的括号

[20. 有效的括号][20.] 1、参考资料 https://leetcode-cn.com/problems/valid-parentheses/ 2、题目

怼烎@/ 2023年01月03日 06:12/ 0 赞/ 165 阅读

相关 LeetCode20. 有效的括号(面试高频题)｜刷题打卡

一、题目描述给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串 s ，判断字符串是否有效。有效字符串需满足： 1. 左括号必须用相

女爷i/ 2022年11月05日 12:48/ 0 赞/ 175 阅读

相关 20. 有效的括号

> 给定一个只包括 '('，')'，'\{'，'\}'，'\['，'\]' 的字符串 s ，判断字符串是否有效。 > > 有效字符串需满足： > > 左括号必须用相同类型的

た入场券/ 2022年10月16日 15:23/ 0 赞/ 154 阅读

相关 20.有效的括号

题目描述：给定一个只包括 '('，')'，'\{'，'\}'，'\['，'\]' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号

ゝ一纸荒年。/ 2022年09月10日 13:12/ 0 赞/ 199 阅读

相关 20. 有效的括号

[https://leetcode-cn.com/problems/valid-parentheses/][https_leetcode-cn.com_problems_val

女爷i/ 2022年09月05日 13:58/ 0 赞/ 169 阅读

相关 20. 有效的括号

给定一个只包括 '('，')'，'\{'，'\}'，'\['，'\]' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左

Myth丶恋晨/ 2022年08月30日 00:49/ 0 赞/ 187 阅读

相关 20. 有效的括号

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同

╰半夏微凉°/ 2022年04月22日 16:50/ 0 赞/ 217 阅读

相关 20. 有效的括号

给定一个只包括 `'('`，`')'`，`'{'`，`'}'`，`'['`，`']'` 的字符串，判断字符串是否有效。有效字符串需满足： 1. 左括号必须用相同类型的右

╰+攻爆jí腚メ/ 2021年11月02日 11:58/ 0 赞/ 350 阅读