题目一：合并两个排序的链表 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路：利用两个指针cur1，cur2来指分别向两个链表中当前较小的和当前较大的节点，若cur1->val>cur2->val，那么就将两者交换 题目二：树的子结构 输入两棵二叉树 ...
分类：
编程语言 时间：
2018-07-30 16:32:35
阅读次数：
169
从数据结构分 一。链表： 3.题目描述:输入一个链表，从尾到头打印链表每个节点的值（递归） 思路：递归调用，调一次，加一次到list中 14.题目描述：输入一个链表，输出该链表中倒数第k个结点 两个指针，第一个先走k步，第二个不动，然后第一个和第二个一起走，知道第一个到尾节点。 15.题目描述:输入 ...
分类：
编程语言 时间：
2018-07-12 23:50:37
阅读次数：
230
题目：输入两个二叉树A和B，判断B是不是A的子结构。 ...
分类：
其他好文 时间：
2018-07-09 01:07:55
阅读次数：
147
一、题目： 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 二、思路： 递归思想，判断从该点开始是不是子树，是则返回正确，不是则判断是不是左右子树的子树。判断子树时，需要该点的值相同，且左右子树分别是各自的子树才行，同时要考虑到一方为空的情况，不允许左边为 ...
分类：
其他好文 时间：
2018-07-06 22:35:17
阅读次数：
191
面试26题： 题目：树的子结构 题：输入两棵二叉树A和B，判断B是不是A的子结构。 解题思路：递归，注意空指针的情况。 解题代码： 另外，如果树节点的val值是double的时候，需要自定义一个equal函数，当num1和num2相差小于1e-07时即可认为是相等的，详见剑指offer P151 ...
分类：
其他好文 时间：
2018-06-19 13:52:17
阅读次数：
163
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路：看到这个题我们基本的思路就是，判断树A和树B的每一个节点，找到相同的节点然后就继续比较。 那么就是递归的思想。 代码： bool DFS(TreeNode* pRoot1,TreeNode* ...
分类：
其他好文 时间：
2018-06-08 16:02:02
阅读次数：
173
题目：树的子结构 题目描述：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路：树类的题应该优先考虑用递归解，因为这样简单，理解递归也应该用树这种结构来理解，树这种结构好像天生就自带递归的特点 判断B树是不是A树的子结构，我只需要判断3处 1.B树与A树 ...
分类：
其他好文 时间：
2018-06-06 12:27:12
阅读次数：
145
解题思路 对于树的子结构，首先注意空树不是任何树的子结构，所以我们要先解决root1或者root2为空的情况，其次在root1中查看有没有root2的根节点，如果存在root2的根节点则比较两棵树是否相同 问题描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子 ...
分类：
其他好文 时间：
2018-03-08 02:43:05
阅读次数：
145
/**
* 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）
* @author user
* 思路：参考剑指offer1、首先设置标志位result = false，
* 因为一旦匹配成功result就设为true，剩下的代码不会执行，
分类：
其他好文 时间：
2018-01-18 18:27:28
阅读次数：
123
题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 思路：两个递归函数，一个负责遍历树A；另一个负责判断由树A中某一个节点作为根节点的子树是否和树B结构一样 bool isSubTree(TreeNode *pRoot1, TreeNode *pRo ...
分类：
其他好文 时间：
2017-12-23 17:13:07
阅读次数：
118
