【剑指Offer16 判断子树】的更多相关文章

剑指Offer16 判断子树

/************************************************************************* > File Name: 17_MirrorOfBinaryTree.cpp > Author: Juntaran > Mail: JuntaranMail@gmail.com > Created Time: 2016年08月30日 星期二 17时12分37秒 *************************************…

剑指offer 判断树是不是对称的

html, body { font-size: 15px; } body { font-family: Helvetica, "Hiragino Sans GB", 微软雅黑, "Microsoft YaHei UI", SimSun, SimHei, arial, sans-serif; line-height: 1.6; color: ; background-color: ; margin: 0; padding: 16px 20px; } h1, h2, h…

剑指OFFER18 判断一个二叉树的子树

public class a18_IsSubTree { public static boolean hasSubTree(TreeNode treeRoot1, TreeNode treeRoot2) { boolean result = false; if (treeRoot1 != null && treeRoot2 != null) { if (treeRoot1.data == treeRoot2.data) { result = DoesTree1HasTree2(treeRo…

剑指Offer22 判断数组是否为某二叉搜索树的后序遍历

/************************************************************************* > File Name: 22_SequenceOfBST.cpp > Author: Juntaran > Mail: JuntaranMail@gmail.com > Created Time: 2016年08月30日 星期二 20时34分33秒 ******************************************…

[剑指Offer]判断一棵树为平衡二叉树（递归）

题目链接 https://www.nowcoder.com/practice/8b3b95850edb4115918ecebdf1b4d222?tpId=0&tqId=0&rp=2&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking 题意 判断一棵树是否为平衡二叉树 思路 法一,定义版:按定义,自上而下遍历树,会有重复计算. 法二,优化版:自下而上遍历树,若不平衡则返回-1,至多遍历树一遍.…

leetcode 206. Reverse Linked List(剑指offer16)、

206. Reverse Linked List 之前在牛客上的写法: 错误代码: class Solution { public: ListNode* ReverseList(ListNode* pHead) { if(pHead == NULL) return NULL; ListNode* p1 = pHead; ListNode* p2 = pHead->next; ListNode* p3 = pHead->next->next; pHead->next = NULL;…

【剑指offer-16】数值的整数次方，C++实现（递归）

原创博文,转载请注明出处! 1.题目       给定一个double类型的浮点数base和int类型的整数exponent,求base的exponent次方.注意:不得使用库函数,同时不需要考虑大数问题. class Solution { public: double Power(double base, int exponent) { } }; 2.思路 # 解题思路(分情况讨论) 无效输入:base=0,exponent<0时,错误输入,输出为0并设置全局变量InvalidInput=tr…

剑指offer--16.数组中重复的数字

时间限制:1秒 空间限制:32768K 热度指数:198342 本题知识点: 数组 题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内. 数组中某些数字是重复的,但不知道有几个数字是重复的.也不知道每个数字重复几次.请找出数组中任意一个重复的数字. 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2. class Solution { public: // Parameters: // numbers: an array of integ…

剑指Offer-16.合并两个排序的链表(C++/Java)

题目: 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则. 分析: 可以用一个新的节点,来去比较两个单调递增的链表当前节点的值,如果p1当前的值小于p2,则新的节点的next=p1,p1移到下一个节点,新的节点p也要移动到下一个节点. 当然也可以用递归来做.C++常规做法,Java递归实现. 程序: C++ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead…

剑指offer16：输入两个单调递增的链表，合成后的链表满足单调不减规则。

1 题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则. 2 思路与方法 迭代法:两个链表中较小的头结点作为合并后头结点,之后依次合并两个链表中较小的结点,以此类推,最终合并剩余结点: ListNode* out_list =s->Merge(l1,l4): 递归法:两个链表中较小的头结点作为合并后头结点,递归:(不推荐递归) 3 C++核心代码 3.1 迭代实现 /* struct ListNode { int val; struct List…