题目链接： 题意 括号序列T是这样定义的： 1. T是个空的 2. T是(T), {T}, 或者 [T] 3. T是两个T组成的，比如()()就是一个T 现在给一个n个字符长的串，问以每个字符为左端点的最长括号序列是多长。 思路 显然对i这个地方可以讨论一下： 如果i是个右括号，答案是0。 如果i是 ...
分类：
其他好文 时间：
2018-08-25 11:36:21
阅读次数：
113
问题描述 HYM是一名漫画家，她有一个奇特的爱好，就是在纸上画括号。 这一天，刚刚起床的 HYM 画了一排括号序列，其中包含小括号()、中括 号[]和大括号{}，总长度为 N。这排随意绘制的括号序列显得杂乱无章，于是 HYM定义了什么样的括号序列是美观的： (1) 空的括号序列是美观的； (2) 若 ...
分类：
其他好文 时间：
2018-08-13 20:43:59
阅读次数：
360
描述 给定一串字符串，只由 “[”、“]” 、“(”、“)”四个字符构成。现在让你尽量少的添加括号，得到一个规则的序列。 例如：“()”、“[]”、“(())”、“([])”、“()[]”、“()[()]”，都是规则的序列。这几个不是规则的，如：“(”、“[”、“]”、“)(”、“([()”。 给定 ...
分类：
其他好文 时间：
2018-08-12 22:48:01
阅读次数：
232
Description 从前有个括号序列 s，满足 |s| = m。你需要统计括号序列对 (p, q) 的数量。其中 (p, q) 满足 |p| + |s| + |q| = n，且 p + s + q 是一个合法的括号序列。 Description 从前有个括号序列 s，满足 |s| = m。你需要 ...
分类：
其他好文 时间：
2018-08-12 21:38:14
阅读次数：
154
题目链接 题意： 给定 n 个括号序列，问任意组合之后最大的匹配长度是多少。 思路： 要使得匹配长度最大，那么就是尽可能多的匹配括号，那么我们就可以记录每一个序列本身不能够匹配的左括号数和右括号数； 然后对于两个序列之间，我们分情况讨论，然后排序一遍，再进行匹配一次，记录答案就好了，详情见代码注释。 ...
分类：
其他好文 时间：
2018-08-07 10:19:28
阅读次数：
159
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 我们贪心地把每一个括号序列能匹配都按照栈的规则都匹配出来。 (直接递增匹配对数 2就可以了 最后栈里面就只剩下类似))))(((((((这样的形式了。 现在就相当于有很多个这种字符串了。 让你把它们拼接在一起。 可以用sort贪 ...
分类：
其他好文 时间：
2018-07-24 20:53:09
阅读次数：
188
原题网址：https://www.lintcode.com/problem/valid-parentheses/description 描述 给定一个字符串所表示的括号序列，包含以下字符： '(', ')', '{', '}', '[' and ']'， 判定是否是有效的括号序列。 描述 描述 给定 ...
分类：
其他好文 时间：
2018-06-25 16:52:50
阅读次数：
188
括号序列 题目背景 你不努力，未来别人腿咚的墙还是你砌的！ 题目描述 课堂上，Felix刚刚学习了关于括号序列的知识。括号序列是一个只由左括号"("和右括号")"构成的序列：进一步的，一个合法的括号序列是指左括号和右括号能够一一匹配的序列。 如果用规范的语言说明，一个合法的括号序列可以有以下三种形式 ...
分类：
其他好文 时间：
2018-06-21 19:40:15
阅读次数：
157
"题目链接" 给出一个合法的括号序列，你可以将每个括号染上红色或蓝色，一对括号中有且只有一个被染色，相邻括号不能染上同一颜色，问合法染色方案个数 状态需要保存当前区间左右括号颜色，分左右边界是否为同一对括号来更新 cpp include include include using namespace ...
分类：
其他好文 时间：
2018-05-20 20:12:41
阅读次数：
138
有一个结论：对于一个括号序列，把它化简成)))(((这个形式之后，设)的数量为x，(的数量为y，则答案为$\lceil \frac{x}{2} \rceil + \lceil \frac{y}{2} \rceil$。 考虑x和y怎么求，把(看成1，)看成-1，要求的就是最小前缀和与最大后缀和。 记录 ...
分类：
Web程序 时间：
2018-05-20 14:09:55
阅读次数：
196
