面试题以及相关解答
a815331793
这个作者很懒,什么都没留下…
展开
-
求出二叉树中找出和为某一值的所有路径
求出二叉树中找出和为某一值的所有路径原创 2013-11-22 00:31:46 · 2836 阅读 · 0 评论 -
求一个有正有负的数组的最大子段和
3.求子数组的最大和 题目: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 分析:这是动态规划问题,n长的数组的和要么由大于0的n-1子数组的和加上最后一个数组成,要么由于前面的数小于0由最后一个数构成, n-1的子数组同样有这样的结构 int MaxSub(int a原创 2013-11-22 00:51:15 · 3150 阅读 · 0 评论