文章讨论了如何通过递归和前缀和的方法解决字符串问题，涉及半拆分、括号匹配的计数，以及两种有效算法的实现。通过优先级符号处理和错误括号策略，达到O(n)的复杂度。
本专题主要关注其应用方面
1.我们可以对半拆分，再对左右两部分继续递归，再求中间到左边的后缀和的max与中间到右边的前缀和的max。这样的复杂度为nlogn。
2.我们可以先求前缀和并维护前缀和的最小值。于是用n的复杂度即可。
下面是法1的AC代码：
下面是法2的AC代码：
接题：
分析一下：
其实只要按优先级的符号分成两部分进行递推即可。
我们需要注意括号的问题，用cnt表示，遇到左括号+1，遇到右括号-1.当cnt==0时说明括号匹配好。同时我们要注意多个错误括号的问题。（）））像这种我们还是当cnt=0用。下面是AC代码：
让我们在来最后一题把
下面是分析：
下面是AC代码：
扫一扫
1353
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
