栈(使用辅助栈)和双端队列例题

20.有效的括号（栈）

给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。
解法一：不断replace匹配的括号O(n^2)
解法二：栈
java

private static final Map<Character,Character> map = new HashMap<Character,Character>(){
   {
   
        put('{','}'); put('[',']'); put('(',')'); put('?','?');
    }};
    public boolean isValid(String s) {
   
        if(s.length() > 0 && !map.containsKey(s.charAt(0))) return false;
        LinkedList<Character> stack = new LinkedList<Character>() {
   {
    add('?'); }};
        for(Character c : s.toCharArray()){
   
            if(map.containsKey(c)) stack.addLast(c);
            else if(map.get(stack.removeLast()) != c) return false;
        }
        return stack.size