摘要： "题目" 阅读全文

摘要： "题目" 题意：给你一个BST，其中任意两个元素被交换过了，让你把交换的元素复原。 题解：BST的中序遍历是个有序的数组，那么两个元素被交换了，我们可以for循环一次找出这两个数字。从小到大遍历，维护一个值max，表示当前遍历元素的最大值。由于两个元素被交换了，所以max一定有一段时间是不变的，直到 阅读全文

摘要： "题目" 题意：判断一个二叉树是否为 二叉搜索树BST 题解：所有思路都是去找二叉树中不满足BST性质的节点，找到了，就不符合，找不到就符合。那么怎么去找呢？我提供两种思想。 第一个是，BST的中序遍历是一个有序数组，所以把BST 中序遍历的结果拿出来，看看是不是有序的就可以了。很简单。那如果不让你 阅读全文

摘要： "题目" 题意： 给你三个字符串s1，s2，s3 问你s3是否由s1和s2互相交叉组成。也就是说s3中的某个子序列是s1，剩下的字符串组成s2。 第一眼感觉是最长公共子序列，一开始的想法是先把s3和s1求最长公共子序列,然后从s3的部分中把s1抠出来，在再和s2求最长公共子序列。 但是这种做法很麻烦 阅读全文

摘要： "题目" 阅读全文

摘要： "题目" 第一发超时了，可以用一个数组表示状态，所有相等长度的区间，它的BST数目是一样的。 阅读全文

摘要： "题目" DFS， 阅读全文

摘要： "题目" 阅读全文

摘要： "题目" 阅读全文

摘要： "题目" 阅读全文