BB面试叁零壹的in place做法

题目就是301，不过要求in place做。

Remove the minimum number of invalid parentheses in order to make the input string valid.
"()())()" -> ["()()()", "(())()"]
"(a)())()" -> ["(a)()()", "(a())()"]
")(" -> [""]

原来做的时候想法是dfs，但那就不是in place了。
有没有大神或面过这题的同学讨论下怎么做的~

如果返回一个结果的话可以用stack，如果要返回所有结果就不知道了

candicedjy 发表于 2018-5-7 04:08
如果返回一个结果的话可以用stack，如果要返回所有结果就不知道了

我想的也是用stack只能返回一个解，而且删除前面的左括号要扫两遍