面试题
文章平均质量分 57
倾秦
这个作者很懒,什么都没留下…
展开
-
3.求子数组的最大和(数组)
3.求子数组的最大和(数组) 题目: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2, 因此输出为该子数组的和18。原创 2014-01-15 11:17:34 · 560 阅读 · 0 评论 -
32.(数组、规划)2个数组交换对应元素使二者差最小
32.(数组、规划) 有两个序列a,b,大小都为n,序列元素的值任意整数,无序;要求:通过交换a,b中的元素,使[序列a元素的和]与[序列b元素的和]之间的差最小。例如: var a=[100,99,98,1,2, 3];var b=[1, 2, 3, 4,5,40]; 题目想仔细 #include"iostream" #include"math.h" using namespace st原创 2014-01-15 21:31:02 · 626 阅读 · 0 评论 -
微软等公司数据结构+算法面试100题
微软等公司数据结构+算法面试100题(第1-100题)首次完整亮相 作者:July、2010年12月6日。 更新:现今,这100题的答案已经全部整理出来了,微软面试100题2010年版全部答案集锦:http://blog.csdn.net/v_july_v/article/details/6870251。 关转载 2014-01-15 21:22:26 · 2193 阅读 · 0 评论 -
4.在二元树中找出和为某一值的所有路径(树)
4.在二元树中找出和为某一值的所有路径(树)题目:输入一个整数和一棵二元树。 从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 打印出和与输入整数相等的所有路径。 例如 输入整数22和如下二元树 10 / / 5 12 / \ 4 7 则打印出两条路径:10, 12和10, 5, 7。二元树节点的数据结构定义为原创 2014-01-19 22:11:30 · 590 阅读 · 0 评论 -
程序员面试100题之五:二叉树两个结点的最低共同父结点
题目:二叉树的结点定义如下: struct TreeNode { int m_nvalue; TreeNode* m_pLeft; TreeNode* m_pRight; }; 输入二叉树中的两个结点,输出这两个结点在数中最低的共同父结点。转载 2014-01-28 21:54:51 · 609 阅读 · 0 评论