代码训练营第十一天 | 20.有效的括号匹配

最新推荐文章于 2024-10-08 10:36:00 发布

Y S L

最新推荐文章于 2024-10-08 10:36:00 发布

阅读量52

点赞数

文章标签： leetcode 数据结构

本文链接：https://blog.csdn.net/SL_shark/article/details/129250593

版权

20.有效的括号匹配

先进后匹配，括号是不能这样{[}]嵌套的！

class Solution {

    public boolean isValid(String s) {
        Deque<Character> deque = new LinkedList<>();
        int len = s.length();
        char ch;
        for(int i = 0;i<len;i++){
            ch = s.charAt(i);
            if(ch== '('){
                deque.push(')');
            }else if(ch == '['){
                deque.push(']');
            }else if(ch == '{'){
                deque.push('}');
            }else if(deque.isEmpty() || deque.peek() != ch){
                return false;
            }else{
                deque.pop();
            }
        }
        return deque.isEmpty();
    }
}