题目描述：   输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）   解题思路：   要查找树A中是否存在和树B结构一样的子树，我们可以分为两步：第一步，在树A中找到和树B的根结点值一样的结点R；第二步，判断树A中以R为根结点的子树是不是包含和树 ...

题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 样例 想法一： 使用先序遍历生成两棵树的序列，之后只需要判断序列是否存在即可。 想法二： 通过百度得来的，递归查找，对于递归还是运用的不是很熟 ...

题目描述 　　输入两棵二叉树A和B，判断B是不是A的子结构。我们约定空树不是任意一个树的子结构。 基本思路 　　要查找树A是否存在和树B结构一样的子树，我们可以分成两步：第一步在树A中找到和树B的根节点的值一样的节点R,第二步再判断树A中以R为根节点的子树是不是包含和树B一样的结构 ...

目录 前言 面试题4 二维数组的查找 一维二分法 二维查找法 面试题5：替换空格 伪新建数组法 从后往前法 面试题6：从尾到头打印链表 面试题7：重建二叉树 题解 ...

一、题目：连续子数组的最大和 题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为{1,-2,3,10,-4,7,2,-5}，和最大的子数组为{3,10,-4,7,2}，因此输出为该子 ...

一、题目：二叉搜索树与双向链表 题目：输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。比如输入下图中左边的二叉搜索树，则输出转换之后的排序双向链表。 　　二叉搜索树的节点定义如下，这里使用C#语言描述 ...

版权声明：本文为博主原创文章，未经博主允许不得转载。 题目描述： 　　输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）。 解题思路： 　　首先看牛客网给出的测试用例： 　　 　　一般对于树的操作不像链表一样，操作更复杂，如果使用循环遍历的话 ...

一、题目：丑数 题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。求按从小到大的顺序的第1500个丑数。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当 ...