问题描述：求括号字符串中最长合法子串长度。例如：()(()，返回2，而不是4. 算法分析：还是利用栈，和判断合法括号对是一样的。 ...
分类：
其他好文 时间：
2016-06-08 20:29:32
阅读次数：
301
本文是【常用算法思路分析系列】的第二篇，分析字符串相关的高频题目。第一篇是关于排序相关的高频题，还没有看的同学请移步：【常用算法思路分析系列】排序高频题集。
本文分析的高频题目有，1、KMP字符匹配；2、判断是否为变形词；3、旋转词；4、字符串逆序调整；5、字符串部分整体交换；6、字符拼接得到最小字典序字符串；7、空格替换；8、合法括号序列判断；9、最长无重复字符子串。
对于两棵彼此独立的二叉树A和B，请编写一个高效算法，检查A中是否存在一棵子树与B树的拓扑结构完全相同，即给定两棵二叉树的头结点A和B，请返...
分类：
编程语言 时间：
2016-05-17 08:37:20
阅读次数：
413
不知如何解决 1.感觉贪心或者动态规划，不知道如何解决 2.做过生成合法括号序列的题目，想到用DFS补成合法的括号，然而没有成功 ...
分类：
其他好文 时间：
2016-04-28 16:53:59
阅读次数：
362
题意： 产生n对合法括号的所有组合，用vector返回。思路： 递归和迭代都可以产生。复杂度都可以为O(2n*合法的括号组合数)，即每次产生出的括号序列都保证是合法的。 方法都是差不多的，就是记录当前产生的串中含有左括号的个数cnt，如果出现右括号，就将cnt--。当长度为2*n的串的cnt为...
分类：
其他好文 时间：
2015-10-31 23:07:52
阅读次数：
446
题意：给你一个括号序列（有中小括号），求出以给定序列为子序列的最小合法括号序列。分析：非常经典，以前做过相似一道题，用区间dp，但怎么把这个序列求出来没想出来。dp[i][j]表示区间i-j是序列合法要增加括号的最小数量，并pos[i][j]表示i-j在哪个位置断开最小，最后通过递归位置打印出答案。...
分类：
其他好文 时间：
2015-10-12 18:59:02
阅读次数：
118
题意：有一个字符串全部由’(‘和’)’组成，然后有三种操作，query a b输出区间[a,b]字符串的括号序列是否合法，reverse a b把区间[a,b]字符串里所有’(‘替换成’)’，并且把所有’)’替换为’(‘，set a b c，把区间[a,b]的所有字符替换为c。
题解：明显是线段树，为了可以让线段树维护，判断一个字符串是否为合法括号，可以把所有的’(‘替换为-1，’)’替换为1，那...
分类：
其他好文 时间：
2015-08-20 06:49:03
阅读次数：
111
【问题描述】我们用以下规则定义一个合法的括号序列：（1）空序列是合法的（2）假如S是一个合法的序列，则 (S) 和[S]都是合法的（3）假如A 和 B 都是合法的，那么AB和BA也是合法的例如以下是合法的括号序列：(), [], (()), ([]), ()[], ()[()]以下是不合法括号序列的...
分类：
其他好文 时间：
2015-08-18 21:01:42
阅读次数：
162
题目描述 Description
我们用以下规则定义一个合法的括号序列：
（1）空序列是合法的
（2）假如S是一个合法的序列，则 (S) 和[S]都是合法的
（3）假如A 和 B 都是合法的，那么AB和BA也是合法的
例如以下是合法的括号序列：
(), [], (()), ([]), ()[], ()[()]
以下是不合法括号序列的：
(, [, ], )(, ([]), ([...
分类：
其他好文 时间：
2015-08-10 18:07:47
阅读次数：
141
LeetCode 之 Valid Palindrome，本文给出详细算法思想与源码实现。...
分类：
其他好文 时间：
2015-07-23 10:43:50
阅读次数：
129
题目：输入只包含圆括号的字符串，找出最长的合法括号子串的长度
比如：
“（（）”——》2，最长的有效子串是“（）”
“）（）（））”——》4，最长的有效子串是“（）（）”
解题思路：
如果输入是左括号就直接入栈，如果是右括号，如果此时栈为空或此时的栈顶不为左括号就不作处理同时把记录有效长度的临时变量置为0，如果栈顶为左括号则出栈并把记录有效长度的临时变量加2.最后返回最大的记录长...
分类：
编程语言 时间：
2015-07-01 10:09:33
阅读次数：
234
