20. 有效的括号 1047. 删除字符串中的所有相邻重复项 用Stack进阶可以直接用1个StringBuilder代替StackSpace complexity : O(N−D) where D is a total length for all duplicates. 150. 逆波兰表达式求值 String -> int: Integer.valueOf(s.pop())