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

20.有效的括号(栈) 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 解法一:不断replace匹配的括号O(n^2) 解法二:栈 java private static final Map map = new HashMap(){{ put('{','}'); put('[',']'); put('(',')'); put('?','?'); }}; public boolean isValid(String s) { if(s.length() > 0 && !map.containsKey(