leetcode-20-合法的括号

public boolean isValid(String s) {
        if (s == null || s.length() == 0 || (s.length() & 1) == 1) return false;
        LinkedList list = new LinkedList<>();
        char c = s.charAt(0);
        if (c == ')' || c == '}' || c == ']') return false;
        else list.addFirst(c);
        for (int i = 1; i < s.length(); i++) {
            c = s.charAt(i);
            if (c == '(') list.addFirst(c);
            if (c == '{') list.addFirst(c);
            if (c == '[') list.addFirst(c);
            if (c == ')') {
                if ('(' != list.removeFirst()) return false;
            }
            if (c == ']') {
                if ('[' != list.removeFirst()) return false;
            }
            if (c == '}') {
                if ('{' != list.removeFirst()) return false;
            }
        }
        if (list.isEmpty()) return true;
        return false;
    }

首先s为null，s为空，s的长度为奇数都要返回false
剩下的情况如果第一个不是左括号，返回false
剩下的情况，如果碰到的是左括号，就入栈，如果是右括号，就要出栈，并且作判断。匹配继续进行，不匹配，返回false
最终栈要为空，才表示是一个合法的，返回true。