爷也要刷力扣05之有效的括号(ctf拖更几天了)

给定一个只包括 '(' ， ')' ， '{' ， '}' ， '[' ， ']' 的字符串，判断字符串是否有效。
有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。
   注意空字符串可被认为是有效字符串。
   示例 1:
   输入: “()”
   输出: true
   示例 2:
   输入: “()[]{}”
   输出: true
   示例 3:
   输入: “(]”
   输出: false
   示例 4:
   输入: “([)]”
   输出: false
   示例 5:
   输入: “{[]}”
   输出: true

public boolean isValid(String s) {
    
    
        Deque<Character> stack = new ArrayDeque<>();//一种数据结构
        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 (stack.isEmpty()) {
    
    
                    return false;
                } else {
    
    
                    if (stack.peek() == '(' && s.charAt(i) != ')') {
    
    
                        return false;//返回栈顶元素
                    } else if (stack.peek() == '{' && s.charAt(i) != '}') {
    
    
                        return false;
                    } else if (stack.peek() == '[' && s.charAt(i) != ']') {
    
    
                        return false;
                    }
                    stack.pop();
                }
            }
        }
        return stack.isEmpty();
 }