大梦三千秋

99. 恢复二叉搜索树 二叉搜索树中的两个节点被错误地交换。 请在不改变其结构的情况下，恢复这棵树。 使用 O(n) 空间复杂度的解法很容易实现。 题目中说明，二叉搜索树中的两个节点被错误地交换，需要在不改变结构的情况下恢复二叉搜索树。 我们知道，使用中序遍历二叉搜索树时，得到…

100. 相同的树 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 由题意可知，若两个二叉树相同，那么两个树在结构上相同，并且节点具有相同的值。那么，我们可以通过深度优先搜索（DFS）、广度优先搜索（BFS）…

336. 回文对 给定一组唯一的单词， 找出所有不同的索引对 (i, j)，使得列表中的两个单词， words[i] + words[j]，可拼接成回文串。 在示例中，我们发现组成回文串的字符串长度并非一定相等的。那么假设，当存在这样的两个字符串单词 a、b 时，a + b 是…

337. 打家劫舍 III 在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如…

207. 课程表 你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1] 输入的先决条件是由 边缘列表 表示的图形，而…

415. 字符串相加 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 num1 和num2 的长度都小于 5100. num1 和num2 都只包含数字 0-9. num1 和num2 都不包含任何前导零。 你不能使用任何內建 BigInteger 库， …

114. 二叉树展开为链表 给定一个二叉树，原地将它展开为一个单链表。 我们先观察例子，可以发现，左子树展开成链表连接在根节点，而右子树展开链表是紧跟在左子树展开的链表后面。这里使用递归的方法来解决。 最后，令根节点的左子树为 None，循环直至右子树为空。 在前面我们知道，其…

面试题 08.03. 魔术索引 魔术索引。 在数组A[0...n-1]中，有所谓的魔术索引，满足条件A[i] = i。给定一个有序整数数组，编写一种方法找出魔术索引，若有的话，在数组A中找出一个魔术索引，如果没有，则返回-1。若有多个魔术索引，返回索引值最小的一个。 不存在魔术…

LCP 13. 寻宝 我们得到了一副藏宝图，藏宝图显示，在一个迷宫中存在着未被世人发现的宝藏。 迷宫是一个二维矩阵，用一个字符串数组表示。它标识了唯一的入口（用 'S' 表示），和唯一的宝藏地点（用 'T' 表示）。但是，宝藏被一些隐蔽的机关保护了起来。在地图上有若干个机关点（…