20. Valid Parentheses

最新推荐文章于 2024-02-05 23:11:57 发布

转载最新推荐文章于 2024-02-05 23:11:57 发布 · 76 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/u/3457852/blog/1536210

本文介绍了一种使用栈数据结构来验证括号是否正确匹配的算法实现。通过遍历字符串并利用栈来跟踪左括号，当遇到右括号时检查是否与栈顶的左括号匹配，以此来判断整个字符串中的括号是否正确闭合。

class Solution {
    public boolean isValid(String s) {
        if (s.length() == 0 || s == null) {
            return false;
        }
        
        Deque<Character> stack = new ArrayDeque<>();
        
        for(int i=0; i<s.length(); i++){
            //如果遇上左括号就全放进去
            if(s.charAt(i) == '(' ||
              s.charAt(i) == '{' ||
              s.charAt(i) == '[') {
                stack.addLast(s.charAt(i));
            } else {
                //如果是右边，先检查是否为空
                if(stack.isEmpty()){
                    return false;
                }
                //如果不为空，弹出最上面一个
                char temp = stack.removeLast();
                //如果弹出的左括号和右括号配对，继续下一个
                if(temp == '(' && s.charAt(i)==')' ||
                  temp == '{' && s.charAt(i) =='}' ||
                  temp == '[' && s.charAt(i) == ']') {
                    continue;
                } else {
                    return false;
                }
            }    
        }
        
        return stack.isEmpty();
    }
}

转载于:https://my.oschina.net/u/3457852/blog/1536210