题解 | #有效括号序列#

public class Solution {
    public boolean isValid (String s) {
        // write code here
        Deque<Character> deque = new LinkedList<>();
        for(int i = 0;i < s.length();i++){
            char ch = s.charAt(i);
            if(ch == '('){
                deque.push(')');
            }else if(ch == '['){
                deque.push(']');
            }else if(ch == '{'){
                deque.push('}');
			  // 如果循环未结束时栈空，说明有右括号没有匹配到左括号，false || 
			  // 如果栈顶的右括号 != 当前字符，说明匹配出错，false
            }else if(deque.isEmpty() || deque.peek()!=ch){
                return false;
            }else{ // 输入的右括号与栈顶一样，则弹出
                deque.pop();
            }
        }
        return deque.isEmpty();
    }
}

学习过代码随想录的思想，在这实操一下

代码随想录——有效括号 跳转链接