LeetCode 有效的括号

「爱情、让人受尽委屈。」 2022-09-13 12:29 163阅读 0赞

# 1 有效的括号 #

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

有效字符串需满足：

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

示例 1：

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

示例 2：

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

示例 3：

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

示例 4：

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

示例 5：

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

提示：

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

# 2 代码 #

public boolean isValid(String s) { 
    
            Stack<Character> stack = new Stack<>();
            for (int i = 0; i < s.length(); i++) { 
                char temp = s.charAt(i);
                if (temp == '(' || temp == '[' || temp == '{') { 
                    stack.push(temp);
                } else { 
                    if (stack.isEmpty()) { 
                        return false;
                    }
                    Character pop = stack.pop();
                    if (temp == ')' && !pop.equals('(')) { 
                        return false;
                    } else if (temp == ']' && !pop.equals('[')) { 
                        return false;
                    } else if (temp == '}' && !pop.equals('{')) { 
                        return false;
                    }
                }
            }
            return stack.isEmpty();
        }

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5L2g5pC656eL5pyI5o-95pif5rKz5Li2_size_20_color_FFFFFF_t_70_g_se_x_16]

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5L2g5pC656eL5pyI5o-95pif5rKz5Li2_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/384c5a1314c94767a890163f64e0bc0a.png

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode：有效的括号

题目链接：[20. 有效的括号 - 力扣（Leetcode）][20. _ - _Leetcode] 还是老套路二话不说，先上代码： typedef char

刺骨的言语ヽ痛彻心扉/ 2023年10月10日 18:58/ 0 赞/ 48 阅读

相关 [leetcode] 有效的括号

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

短命女/ 2023年06月13日 09:51/ 0 赞/ 6 阅读

相关 LeetCode20 有效的括号

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

女爷i/ 2022年10月16日 14:22/ 0 赞/ 198 阅读

相关 leetcode有效的括号

![在这里插入图片描述][20210607093429962.png] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_sh

た入场券/ 2022年10月05日 05:43/ 0 赞/ 157 阅读

相关 LeetCode 有效的括号

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

「爱情、让人受尽委屈。」/ 2022年09月13日 12:29/ 0 赞/ 164 阅读

相关 leetcode-有效的括号

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

心已赠人/ 2022年09月12日 14:55/ 0 赞/ 208 阅读

相关 LeetCode20. 有效的括号

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

梦里梦外;/ 2022年05月26日 04:28/ 0 赞/ 217 阅读

相关 LeetCode——有效的括号

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

分手后的思念是犯贱/ 2022年05月20日 10:10/ 0 赞/ 226 阅读

相关 leetcode 有效的括号

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

怼烎@/ 2022年03月16日 06:10/ 0 赞/ 242 阅读

相关 LeetCode20. 有效的括号

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

本是古典何须时尚/ 2021年10月19日 08:48/ 0 赞/ 351 阅读