主要是写一下证明
我们假定知道了答案的区间了,当我们到达答案的起始点的时候,我们无论栈里面放的什么,我们经过了答案这段区间后,栈剩下的内容不变,所以我们一定不会遗漏最优的答案;而我们每次做代码的这种统计的操作,也一定是合法的一个括号序列。所以是充要条件
关于细节,看看这篇题解
总的来说,思想就是如果当前为左括号,那么直接放入栈,否则的话如果能匹配那么就匹配弹出否则的话无论如何直接放入栈
然后统计答案的时候每个位置都统计一下,特别注意如果栈为空的时候统计答案的方法