每日一题 10（有效的括号）

原题入口
给定一个字符串所表示的括号序列，包含以下字符： ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’， 判定是否是有效的括号序列。

括号必须依照 “()” 顺序表示， “()[]{}” 是有效的括号，但 “([)]” 则是无效的括号。

样例
样例 1：

输入："([)]"
输出：False
样例 2：

输入："()[]{}"
输出：True
挑战
O(n)的时间，n 为括号的个数。

public class Solution {
    /**
     * @param s: A string
     * @return: whether the string is a valid parentheses
     */
    public boolean isValidParentheses(String s) {
        // write your code here
        Stack stack = new Stack<String>();
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            switch (c) {
                case '(':
                case '{':
                case '[':
                    stack.push(c);
                    break;
                case ')':
                    if (stack.empty()) {
                        return false;
                    } else {
                        char flag = (char) stack.pop();
                        if (flag != '(') return false;
                    }
                    break;
                case '}':
                    if (stack.empty()) {
                        return false;
                    } else {
                        char flag = (char) stack.pop();
                        if (flag != '{') return false;
                    }
                    break;
                case ']':
                    if (stack.empty()) {
                        return false;
                    } else {
                        char flag = (char) stack.pop();
                        if (flag != '[') return false;
                    }
                    break;
            }
        }
        return stack.empty();
    }
}