脸熟电面

[匿名198]

1. 给一个str包含左右小括号和小写字母，求括号的最大“深度”，比如“))((())())()”的最大“深度”就是3。该str的括号可能不合法。讲思路即可。
2. 给一个str，形式同上，返回一个子序列 such that 它的括号合法且只需删去最少数量的不合法括号。如果有多个解，只需要输出一种合法子序列即可。需要写代码。