- 给一个str包含左右小括号和小写字母，求括号的最大“深度”，比如“))((())())()”的最大“深度”就是3。该str的括号可能不合法。讲思路即可。
- 给一个str，形式同上，返回一个子序列 such that 它的括号合法且只需删去最少数量的不合法括号。如果有多个解，只需要输出一种合法子序列即可。需要写代码。
白人小哥打来的电话～～
1:利口就气撒，说了heap和quick select的方法，要求写了 quick select
2:利口无尔散，只要求return True or False. 用 hashset， o(n)。
做完两题，还剩15分钟，小哥说我们来follow up 一下第二题吧,如果 given array是sorted的，有没有更好解法。想了下，回答最好的也只能o（n). 小哥也没说对还是不对。 如果有大神想出更好的解法，求解～～