- 博客(2)
- 收藏
- 关注
原创 如何只遍历一次判断一棵二叉树是否为平衡二叉树
平衡二叉树的定义是对于二叉树中任何一个节点来说它的左子树和右子数的深度之差小于等于一。 现在要只遍历一次判断一棵二叉树是否为平衡二叉树,这个问题可以这样分析,假设p为二叉树中的任何一个节点,f(p)表示以p为根节点的子树是否为平衡二叉树,则f(p)满足 1,当p不为null时,则f(p)为真,当且仅当f(pleft)为真,且f(pright)为真,且pleft和pri
2015-11-20 21:47:03 795
原创 连续字数组的最大和
题目:输入一个整形数组,数组中有正有负,数组中一个或连续多个整数组成一个字数组。求所有子数组的和的最大值。 用f(i)表示以第i个数为结尾的子数组的和的最大值,则有 则当i = 0 或者 f(i - 1) 否则f(i) = f(i - 1) + data[i]。 所以所有子数组的和的最大值=max [ f(i)] , i = 0,1....n-1。 java代码如下: publi
2015-11-18 22:08:17 514
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人