括号问题解析

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

用哈希表将所有符号先存储，左半边做key,右半边做value。遍历字符串的时候，遇到左半边符号就入栈，遇到右半边符号就与栈顶的符号比较.

boolean isValid(String s) {
        if(s.length()<=1){
            return false;
        }
        Map<Character,Character> smap = new HashMap<>();
        smap.put('(',')');
        smap.put('{','}');
        smap.put('[',']');

       Stack<Character> stack = new Stack<>();

        for(int i=0;i<s.length();i++){
            char item = s.charAt(i);
            if(smap.containsKey(item)){
                stack.push(item);
            }else{
                if(!stack.isEmpty()){
                    Character left = stack.pop();
                    char rightchar = smap.get(left);
                    if(rightchar != item){
                        return false;
                    }
                }else {
                    return false;
                }
            }
        }
        return stack.isEmpty();
    }