20. 有效的括号【Deque堆栈、Deque+HashMap】

原创已于 2023-05-10 11:07:20 修改 · 198 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode #散列表

于 2022-06-19 09:51:21 首次发布

LeetCode刷题专栏收录该内容

305 篇文章

订阅专栏

本文介绍了两种Java方法，一种使用栈实现，另一种借助哈希映射，来检查字符串中括号是否有效。通过字符遍历和操作，展示了如何利用数据结构解决字符串匹配问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

20. 有效的括号

在这里插入图片描述

Java代码：

class Solution { //java
    public boolean isValid(String s) {
        if (s.length() % 2 == 1) return false;
        Deque<Character> stack = new LinkedList<Character>();
        for (char ch : s.toCharArray()) {
            if (!stack.isEmpty() && (ch == ')' && stack.peek() == '(' || ch == ']' && stack.peek() == '[' || ch == '}' && stack.peek() == '{')) {  
                stack.pop();                    //stack.peek()的前提必须确保stack不为空
            } else {
                stack.push(ch);
            }
        }
        return stack.isEmpty();
    }
}

Java代码：

class Solution {
    public boolean isValid(String s) {
        int len = s.length();
        if (len % 2 == 1) return false;
        Map<Character, Character> map = new HashMap<>(){{
            put(')', '(');
            put(']', '[');
            put('}', '{');
        }};
        Deque<Character> stack = new LinkedList<>();
        for (int i = 0; i < len; ++i) {
            char ch = s.charAt(i);
            if (!stack.isEmpty() && map.get(ch) == stack.peek()) {
                stack.pop();
            } else {
                stack.push(ch);
            }
        }
        return stack.isEmpty();
    }
}