【栈】LeetCode 20. 有效的括号

题目链接

20. 有效的括号

思路

碰见左括号就入栈，碰见右括号就和检查栈顶括号是否配队。遍历完后还要检查栈是否为空，确定括号数量是合法的。

代码

class Solution{
    public boolean isValid(String s){

        Stack<Character> stack = new Stack<>();
        for(int i = 0; i < s.length(); i++){
            char c = s.charAt(i);

            if(c == '(' || c == '[' || c == '{'){
                stack.push(c);
            }else{
                if(stack.isEmpty()){
                    return false;
                }
                char topChar = stack.pop();
                if(c == ')' && topChar != '('){
                    return false;
                }
                if(c == ']' && topChar != '['){
                    return false;
                }
                if(c == '}' && topChar != '{'){
                    return false;
                }
            }
        }

        return stack.isEmpty();
    }
}