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

LIZHUOLONG1

已于 2023-05-10 11:07:20 修改

阅读量163

点赞数

分类专栏： LeetCode刷题文章标签： java leetcode 散列表

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

本文链接：https://blog.csdn.net/LIZHUOLONG1/article/details/125354642

版权

LeetCode刷题专栏收录该内容

305 篇文章 4 订阅

订阅专栏

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();
    }
}