- 博客(5)
- 收藏
- 关注
原创 二元树中找出和为某一值的所有路径
在二元树中找出和为某一值的所有路径(树)题目:输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如 输入整数22和如下二元树 10 / \ 5 12 /\ 4 7则打印出两条路径:10, 12和10, 5, 7。二元树节点的数据结构定义为:str
2012-02-28 10:47:51 382
原创 某公司二叉树面试题
The root node in the tree is equal to sum of its all descendants and the leafs are assigned value 0, so if your tree is something like 1020 30 40 50output will be
2012-02-27 21:19:40 453
原创 求子数组的最大和(数组)
题目:输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,因此输出为该子数组的和18。代码实现://coder:LEE//20120226
2012-02-26 21:12:54 723
原创 定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。o(1)空间的代码实现
2.设计包含min函数的栈(栈)定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。参考了http://blog.csdn.net/anchor89/article/details/6055412#comments的思想,即:在这个方法里,只需要额外开一个用于存放当前最小值的变量min即可.因此下面提到
2012-02-26 20:06:11 4859
原创 1.把二元查找树转变成排序的双向链表(树)
1.把二元查找树转变成排序的双向链表(树) 题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。 10 / / 6 14 / / / /4 8 12 16 转换成双向链表4=6=8=10=12=14=16。 首先我们定义的二元查找树 节点的数据结构如下: struct BST
2012-02-25 17:14:36 620
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人