主要是写一下证明
我们假定知道了答案的区间了，当我们到达答案的起始点的时候，我们无论栈里面放的什么，我们经过了答案这段区间后，栈剩下的内容不变，所以我们一定不会遗漏最优的答案；而我们每次做代码的这种统计的操作，也一定是合法的一个括号序列。所以是充要条件
关于细节，看看这篇题解
总的来说，思想就是如果当前为左括号，那么直接放入栈，否则的话如果能匹配那么就匹配弹出否则的话无论如何直接放入栈
然后统计答案的时候每个位置都统计一下，特别注意如果栈为空的时候统计答案的方法
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗？
· 【译】Visual Studio 中新的强大生产力特性
· 10年+ .NET Coder 心语 ── 封装的思维：从隐藏、稳定开始理解其本质意义
· 【设计模式】告别冗长if-else语句：使用策略模式优化代码结构