题意：求最长的合法括号序列解：栈+分类讨论now表示已经算出的序列，且此序列与现在扫描的序列可能能够连接，tmp表示现在扫描到的序列长度左括号入栈右括号：1.栈空时：统计当前总长 并且将栈,now,tmp清空2.栈不空：（1）匹配：tmp+2，弹栈，如果弹栈后栈为空，now=now+tmp相当于把现...
分类：
其他好文 时间：
2015-04-22 00:09:25
阅读次数：
278
hdu 5184 卡特兰数
题意：
我们给出下列递归的合法括号序列的定义：
1. 空序列是合法括号序列
2. 如果s是一个合法括号序列，那么(s)也是合法括号序列
3. 如果a和b是合法括号序列，那么ab也是合法括号序列
4. 没有其它情况是合法括号序列
比如下列括号序列是合法括号序列
(), (()), ()(), ()(())
下列括号序列则不是
(, ), )(, (...
分类：
其他好文 时间：
2015-03-08 17:11:03
阅读次数：
270
题意：这题目的名字和内容完全没关系！给出一个串，串内只有大括号，问经过几次改变可使全部括号合法？改变指的是可以将某一方向的括号变成另一方向。思路：本来上网搜区间DP出现了这题，结果给水掉了！思路是，利用栈的特点，若出现成对的合法括号，直接删掉，留下那些不合法的成为一串。既然不合法，那么必须改变，既然...
分类：
其他好文 时间：
2015-01-30 17:25:41
阅读次数：
129
原题地址方法I：动态规划len[i]表示从i开始到结束的最长合法括号串长度，则：如果s[i] == "(" 且 s[i+len[i+1]+1]==")"，len[i] = len[i+1] + 2否则len[i] = 0方法II：辅助栈跟那个直方图求最大面积有点类似，用一个栈保存合法括号串的长度，显...
分类：
其他好文 时间：
2015-01-23 06:10:15
阅读次数：
138
题目描述：给你一个长度为N的，由’(‘和’)’组成的括号序列，你能找出这个序列中最长的合法括号子序列么？合法括号序列的含义便是，在这个序列中，所有的左括号都有唯一的右括号匹配；所有的右括号都有唯一的左括号匹配。例如：((()))()()便是一个长度为10的合法括号序列，而(()))( 则不是。需要你...
分类：
其他好文 时间：
2014-08-08 17:36:56
阅读次数：
231
