【LeetCode】20. Valid Parentheses（简单难度）

如果只有一种括号，我们完全可以用一个计数器 count，遍历整个字符串，遇到左括号加 1，遇到右括号减 1，遍历结束后，如果 count 等于0，则表示全部匹配。但如果有多种括号，像（ [ ) ] 这种情况它依旧会得到 0，所以我们需要用其他的方法。

栈！

遍历整个字符串，遇到左括号就入栈，然后遇到和栈顶对应的右括号就出栈，遍历结束后，如果栈为空，就表示全部匹配。

class Solution {
    public boolean isValid(String s) {
        Stack<Character> brackets = new Stack<Character>();
        for(int i = 0; i < s.length(); i++){
            char c = s.charAt(i);
            switch(c){
                case '(':
                case '[':
                case '{':
                    brackets.push(c);
                    break;
                case ')':
                    if(!brackets.empty()){
                        if(brackets.peek() == '('){
                            brackets.pop();
                        }else{
                            return false;
                        }
                    }else{
                        return false;
                    }
                    break;
                case ']':
                    if(!brackets.empty()){
                        if(brackets.peek() == '['){
                            brackets.pop();
                        }else{
                            return false;
                        }
                    }else{
                        return false;
                    }
                    break;
                case '}':
                    if(!brackets.empty()){
                        if(brackets.peek() == '{'){
                            brackets.pop();
                        }else{
                            return false;
                        }
                    }else{
                        return false;
                    }
            }
        }
        return brackets.empty();
    }
}

stack1.peek() 返回栈顶元素，但不在堆栈中删除它。
stack2.pop() 返回栈顶元素，并在进程中删除它。
总结一下：
当我们只需要取出栈顶的元素进行处理（或者说我们需要先对栈顶的数据进行处理例如比较）然后根据处理的结果进行决定是否要pop()，这种情况下，我们可以先使用peek()方法，取出栈顶的值。
empty( )：如果堆栈是空的，则返回true，当堆栈包含元素时，返回false；

时间复杂度：O(n)
空间复杂度：O(n)