程序员面试精粹
文章平均质量分 81
天才霄
哈尔滨工业大学 研究生
展开
-
程序员面试精粹01
1.设计一个包含min()函数的栈 要求: 1.定义栈的数据结构,要求添加一个min 函数,能够得到栈的最小元素; 2.函数min、push 以及pop 的时间复杂度都是O(1); 下面我们就来看看如何实现这个栈。语言方面,我们选择C来实现~原创 2014-01-06 12:35:06 · 960 阅读 · 3 评论 -
程序员面试精粹02
求子数组最大和的程序 题目:输入一个整型数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 举例来说:输入的数组为 1, -2, 3, 10, -4, 7, 2, -5,和最大的子数组为3, 10, -4, 7, 2,因此输出为该子数原创 2014-01-06 16:15:15 · 844 阅读 · 3 评论