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

原创于 2023-02-27 21:38:13 发布 · 103 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #数据结构

博客围绕LeetCode中20.有效的括号匹配问题展开，强调括号匹配需先进后匹配，不能有不恰当的嵌套情况，涉及数据结构相关知识。

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