在O（n）时间复杂度和O（1）空间中使用Python删除无效括号。我几乎没有采用O（n log n）和O（n ^ 2）时间以及O（n）空间和时间的方法。但是，我正在寻找一个最短的时间。我尝试在网上搜索，但找不到任何解决办法。
例如：
input - {}{}{{}}}}}{{{{{}
output - {}{}{{}}{}
还有其他一些边缘情况。
答案 0 :(得分：0)
在给定的示例中，嵌套级别如下：
{ } { } { { } } } } } { { { { { }
1 0 1 0 1 2 1 0-1-2-3-2-1 0 1 2 1
如果你丢弃负面的（动态），
{ } { } { { } } { { { { { }
1 0 1 0 1 2 1 0 1 2 3 4 5 4
现在从右边重复。
{ } { } { { } } { { { { { }
-2-3-2-3-4-3-2-3-4-3-2-1 0 1
和
{ } { } { { } } { }
0 1 0 1 0 1 2 1 0 1