自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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关注的人

提示
确定要删除当前文章?
取消 删除