leetcode20. 有效的括号

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.empty()){
                char left = stack.pop();
                if(c == ')' && left != '(')
                    return false;
                if(c=='}' && left != '{')
                    return false;
                if(c==']' && left != '[')
                    return false;
            }else
                return false;
        }

        return stack.empty();
    }
}