1.TriangleGiven a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below. For example, gi...
分类：
编程语言 时间：
2015-05-17 18:19:11
阅读次数：
187
给一个数组，并且数组里面元素的值只可能是0,1,2，然后现在把这个数组排序。...
分类：
编程语言 时间：
2015-05-15 09:08:03
阅读次数：
182
如果让你来设计一个最基本的Web Crawler，该如何设计？需要考虑的因素有哪些？...
分类：
编程语言 时间：
2015-05-13 10:31:16
阅读次数：
1261
规定你只能使用数据结构栈（支持pop, push），怎么样用栈来模拟一个队列的pop和push？...
分类：
编程语言 时间：
2015-05-13 10:31:03
阅读次数：
139
给定一个正整数数组(a0,a1..)，分别代表n个坐标(0,a0), (1,a1)，根据这n个点画出n条线段，每条线段的两个端点分别为(i, ai)和(i, 0)。找到两条线段，使得这两条线段和x轴所构成的容器储水容量最大。如[2,1,3], 最大，选择第一条线段和第三条线段，加上x轴所构成的容器，储水容量为4（高度为Min(2,3)=2，底为2）...
分类：
编程语言 时间：
2015-05-13 10:30:28
阅读次数：
176
N个孩子站成一排，每个人分给一个权重。按照如下的规则分配糖果：
每个孩子至少有一个糖果权重较高的孩子，会比他的邻居获得更多的糖果。
问题是，最少需要多少个糖果？...
分类：
编程语言 时间：
2015-05-13 10:30:05
阅读次数：
325
给一个包含正负整数的数组，要求对这个数组中的数进行重新排列，使得其正负交替出现。首先出现负数，然后是正数，然后是负数。有多余的数的一方，就放在末尾。
如 [1, 2, 3, -4]->[-4, 1, 2, 3]，[1,-3,2,-4,-5]->[-3,1,-4,2,-5]
要求使用O(1)的额外空间。
问1 ：如果不需要保持正数序列和负数序列各自原来的顺序，如何做？时间复杂度是多少？
问2：如果需要保持正数序列和负数序列各自原来的顺序，如何做？时间复杂度是多少？...
分类：
编程语言 时间：
2015-05-13 10:30:00
阅读次数：
387
对于给定字符串，求最少需要几次划分，能够将字符串划分为若干子串，每个子串都是一个回文串。如abaab，需要至少1次划分，将字符串划分为：a|baab，每个部分均为回文串。...
分类：
编程语言 时间：
2015-05-13 10:29:34
阅读次数：
406
?在《九章算法面试题23 栈上实现Min函数》中，我们介绍了在栈上实现一个O(1)的Min方法。那么，如何在队列上实现一个Min方法？
要求，队列除了支持基本的Push(x) Pop()的方法以外，还需要支持Min方法，返回当前队列中的最小元素。每个方法的均摊复杂度为O(1)...
分类：
编程语言 时间：
2015-05-13 10:29:19
阅读次数：
151
