有效的括号

20. 有效的括号 - 力扣（LeetCode） (leetcode-cn.com)

 

思路：

当遇到右边的括号的时候，判断栈顶元素是不是对应的左括号，如果是的话就弹出栈顶元素

其他情况都是将这个元素入栈

注意，在判断栈顶元素的时候，需要先判断栈是否为空，如果为空的话，也是直接入栈，其实这种情况可以直接返回false

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