20.Valid Parentheses

题目链接：https://leetcode.com/problems/valid-parentheses/description/

题目大意：简单的括号 匹配问题。

法一：栈，代码如下（耗时 9ms）：

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

法二（借鉴）：思想略不同，更简易代码，https://leetcode.com/problems/valid-parentheses/discuss/