题目：有效的括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序

1.题目

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

 

2.算法

   public boolean isValid(String s) {
        Stack <Character> stack =new Stack<>();
        Map<Character,Character> map= new HashMap<>();
        map.put(')','(');
        map.put('}','{');
        map.put(']','[');
        char[] chars= s.toCharArray();
        for(char ch: chars){
                if(stack.isEmpty()){
                        stack.push(ch);
                }else if(stack.peek()==map.get(ch)){
                    stack.pop();
                }else{
                    stack.push(ch);
                }
        }
        return stack.isEmpty();
    }