leetcode-有效的括号

心已赠人 2022-09-12 14:55 206阅读 0赞

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

示例 1：
    输入：s = "()"
    输出：true
    
     示例 2：
    输入：s = "()[]{}"
    输出：true
    
     示例 3：
    输入：s = "(]"
    输出：false
    
     示例 4：
    输入：s = "([)]"
    输出：false
    
     示例 5：
    输入：s = "{[]}"
    输出：true
    
     提示：
     1 <= s.length <= 104
     s 仅由括号 '()[]{}' 组成
     Related Topics 栈 字符串

class Solution {
        public boolean isValid(String s) {
            int n = s.length();
            if (n % 2 == 1) {
                return false;
            }
    
            // 根据右括号获取左括号
            Map<Character, Character> pairs = new HashMap<>();
            pairs.put(')', '(');
            pairs.put(']', '[');
            pairs.put('}', '{');
    
            // 栈,栈中存储左括号
            Deque<Character> stack = new LinkedList<>();
            for (int i = 0; i < n; i++) {
                char ch = s.charAt(i);
    
                // 判断当前字符是左括号还是右括号
                if (pairs.containsKey(ch)) {
                    // peek()获取栈顶元素,不出栈
                    if (stack.isEmpty() || stack.peek() != pairs.get(ch)) {
                        return false;
                    }
                    // 左括号出栈
                    stack.pop();
                } else {
                    // 左括号入栈
                    stack.push(ch);
                }
            }
            return stack.isEmpty();
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode：有效的括号

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

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

相关 [leetcode] 有效的括号

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

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

相关 LeetCode20 有效的括号

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

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

相关 leetcode有效的括号

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

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

相关 LeetCode 有效的括号

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

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

相关 leetcode-有效的括号

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

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

相关 LeetCode20. 有效的括号

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

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

相关 LeetCode——有效的括号

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

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

相关 leetcode 有效的括号

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

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

相关 LeetCode20. 有效的括号

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

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