1, 先将问题简化,合并两个有序链表 首先分析合并两个链表的过程。我们的分析从合并两个链表的头结点开始。链表1的头结点的值小于链表2的头结点的值，因此链表1的头结点将是合并后链表的头结点。如下图所示 ...

题目： 给一个包含了'(' 和 ')'的字符串，求出其中最长有效括号的长度。 做题情况：自己做出来，但做了较长的时间。 思路：可以算得穷举法的时间复杂度为O(n^3)。虽然这题求的是最长 ...

树的同构： 　　给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右 ...

洛谷P1015 [NOIP1999 普及组] 回文数 题目链接 题目描述 若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个十进制数 56，将 56 ...

Substring with Concatenation of All Words 寻找所有词连接的子串 思路：由于该字串是所有词典中的词连接的，所以该字串长度固定。因此本题可以看作一个滑动窗口的 ...