20. 有效的括号

最新推荐文章于 2024-09-13 16:27:15 发布

dotJunz

最新推荐文章于 2024-09-13 16:27:15 发布

阅读量81

点赞数

分类专栏： # HOT100 文章标签：算法

本文链接：https://blog.csdn.net/m0_46283220/article/details/133580473

版权

HOT100 专栏收录该内容

37 篇文章 0 订阅

订阅专栏

20. 有效的括号

栈的应用

class Solution {
    public boolean isValid(String s) {
        Deque<Character> stack = new ArrayDeque<>();
        for(char c : s.toCharArray()){
            if(c == '(' || c == '[' || c == '{') stack.push(c);
            else{
                if(!stack.isEmpty() && stack.peek() == map(c)) stack.pop();
                else return false;
            }
        }
        return stack.isEmpty();
    }

    char map(char c){
        if(c == ')') return '(';
        if(c == ']') return '[';
        if(c == '}') return '{';
        return ' ';
    }
}