Leetcode-Valid Parentheses

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

solution:

1.如果左括号出现了，后面必须出现一个匹配的右括号

2.如果没有左括号，那么必定不能有右括号

针对1，开个栈解决

针对2，反过来想，如果有右括号，势必要有左括号已经出现过了（与其匹配的右括号在栈顶）

为了判断右括号，开个Hashset吧

    public boolean isValid(String s) {
        if(s== null || s.length() ==0){
            return true;
        }
        Stack<Byte> brackets = new Stack<Byte>();
        HashSet<Byte> sets = new HashSet<Byte>();
        sets.add((byte) ')');
        sets.add((byte) ']');
        sets.add((byte) '}');
        byte [] sBytes = s.getBytes();
        for(int i =0;i<sBytes.length;i++){
            if(sBytes[i] == '('){
                brackets.push((byte) ')');
                continue;
            }
            if(sBytes[i] == '{'){
                brackets.push((byte) '}');
                continue;
            }
            if(sBytes[i] == '['){
                brackets.push((byte) ']');
                continue;
            }
            if(sets.contains(sBytes[i])){
                if(!brackets.isEmpty() && brackets.peek() == sBytes[i]){
                    brackets.pop();
                }else{
                    return false;
                }
            }
        }        
        return brackets.isEmpty();
    }