栈和队列-有效的括号

代码随想录-刷题笔记

20. 有效的括号 - 力扣（LeetCode）

内容:

本题较为基础,也很简单,这种字符需要成对出现的问题,用栈准没错

当有 "(" , "[" , "{" 出现的时候, 进行压栈, 如果出现 ")" 且恰好栈顶是 "(" 的时候，那么就出栈，当按照以上规则遍历完所有的字符时，如果栈恰好为空，那么 符合题意。

哦，另外要注意一个小细节,如果发现 字符串的长度是奇数，那么毫无疑问，一定是不符合题意的，必须要成对出现嘛.

代码如下:

class Solution {
    public boolean isValid(String s) {
        if(s.length() % 2 != 0) return false;
        Stack<Character> stack = new Stack<>();
        for(int i = 0 ; i< s.length() ; i++){
            if(s.charAt(i) == '(' || s.charAt(i) == '{' || s.charAt(i) == '[') {
                stack.push(s.charAt(i));
            }else if(s.charAt(i) == ')' && stack.empty() == false && stack.peek() == '(' ) {
                stack.pop();
            }else if(s.charAt(i) == ']' && stack.empty() == false && stack.peek() == '[' ) {
                stack.pop();
            }else if(s.charAt(i) == '}' && stack.empty() == false && stack.peek() == '{' ) {
                stack.pop();
            }else{
                return false;
            }
        }
        return stack.empty();
    }
}

总结:

对于是否成对出现的判断问题，一定用栈！