【剑指Offer】T39数组中出现次数超过一半的数字

T39数组中出现次数超过一半的数字数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4...     阅读全文
Aris 2009年08月30日
评论 0 条 访问: 11 次 | 赞 (0)

【剑指Offer】T36 二叉搜索树和双向链表

输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。思路:思路借鉴二叉树的中序线索化(二叉排...     阅读全文
Aris 2009年08月30日
评论 0 条 访问: 14 次 | 赞 (0)

【剑指Offer】T35 复杂链表的复制

输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出...     阅读全文
Aris 2009年08月30日
评论 0 条 访问: 14 次 | 赞 (0)

【剑指Offer】T34 二叉树中和为某一值的路径

输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意...     阅读全文
Aris 2009年08月30日
评论 0 条 访问: 13 次 | 赞 (0)

【剑指Offer】T33 判断是否是二叉搜索树的后序序列

输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。思路:例如 5、...     阅读全文
Aris 2009年08月30日
评论 0 条 访问: 20 次 | 赞 (0)