摘要：
题目描述： 在n个元素的数组中，找到差值为k的数字对去重后的个数。输入描述： 第一行，n和k，n表示数字个数，k表示差值 第二行，n个正整数输出描述： 差值为k的数字对去重后的个数样例 in:5 21 5 3 4 2out:3 思路： 使用set存储，去重排序 遍历查找/二分查找使用set.cont 阅读全文
摘要：
题目描述： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 思路： 递归思想，对于一个二叉排序树，其左子树必小于根节点，右子树必大于根节点后续遍历的话，最后一位是根节点i从0-length,直到找出比根节点大 阅读全文
摘要：
题目描述： 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路： 1、首先设置标志位result = false，因为一旦匹配成功result就设为true，剩下的代码不会执行，如果匹配不成功，默认返回false2、递归思想，如果根节点相同则递归调用Do 阅读全文
摘要：
题目描述： 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 阅读全文