判断括号是否valid

只有一类括号

可以直接用leftCount vs rightCount来判断

• 好处在于，在搜索的过程中，必须保证rightCount一直<=leftCount，否则永远无法通过消去后来的括号，构造出valid string
• 最后只需要保证leftCount==rightCount

有多类括号

用stack保存

如何remove

• 利用搜索的办法，每一个char都有两种可能，保留或者移除

• 并且一定要先移除)右括号，

• 避免重复

  1. 用set
  2. 确保对于连续括号的存在的情况，只移除第一个