leetcode-有效的括号

心已赠人 2022-09-12 14:55 135阅读 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 条评论，135人围观）

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

相关阅读

相关 LeetCode20 有效的括号

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

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

相关 leetcode有效的括号

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

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

相关 LeetCode 有效的括号

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

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

相关 leetcode-有效的括号

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

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

相关 LeetCode20. 有效的括号

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

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

相关 LeetCode——有效的括号

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

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

相关【LeetCode】20. 有效的括号

题目链接：[https://leetcode-cn.com/problems/valid-parentheses/description/][https_leetcode-cn

本是古典何须时尚/ 2022年05月08日 09:38/ 0 赞/ 172 阅读

相关 leetcode 有效的括号

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

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

相关 LeetCode 20. 有效的括号

github：[https://github.com/Renhongqiang/LeetCode][https_github.com_Renhongqiang_LeetCode

川长思鸟来/ 2022年02月16日 13:09/ 0 赞/ 164 阅读

相关 LeetCode20. 有效的括号

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

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