有两个字符串A和B，对A可以进行如下的操作：插入一个字符，删除一个字符，替换一个字符。问A可以通过最少多少次操作变为B？我们定义这个结果为字符串的最小编辑距离。...
分类：
编程语言 时间：
2015-05-12 15:55:12
阅读次数：
186
给定A、B两个大文件，各存放50亿个url，每个url各占256字节，内存限制是4G，让你找出同时在A和B中出现的url。...
分类：
编程语言 时间：
2015-05-12 15:52:20
阅读次数：
114
将一个句子中的单词逆序排列。要求使用O(1)的额外存储空间。如I Love You逆序之后是You Love I...
分类：
编程语言 时间：
2015-05-12 15:50:50
阅读次数：
131
给定n*n的矩阵，需要查询任意子矩阵中所有数字的最大公约数。请给出一种设计思路，对矩阵进行预处理，加速查询。额外的空间复杂度要求O(n^2)以内。...
分类：
编程语言 时间：
2015-05-12 15:48:12
阅读次数：
176
初阶：在一个n*m的矩阵中，有k个点，求矩阵中距离这k个点的距离和最近的点。
进阶：如果要求这个点与所给的k个点不重合，该怎么办？...
分类：
编程语言 时间：
2015-05-12 15:48:04
阅读次数：
118
初阶：给一个单链表，判断这个单链表是否存在环，如1->2->3->4->2是一个存在环的链表。要求使用O(1)的额外空间。
进阶：求出环的入口。同样要求O(1)的额外空间。...
分类：
编程语言 时间：
2015-05-12 15:47:01
阅读次数：
135
给定一个数组，求两个不相交的并且是连续的子数组A和B（位置连续），满足|sum(A) - sum(B)|最大（和之差的绝对值）。例如[2, -1, -2, 1, -4, 2, 8]，可以得到A=[-1, -2, 1, -4], B=[2, 8]，最大差为16。...
分类：
编程语言 时间：
2015-05-12 15:45:09
阅读次数：
153
有一个仅有0和1组成的01串，找到其中最长的一段子串，使得该子串中0和1的数目相等...
分类：
编程语言 时间：
2015-05-12 15:45:02
阅读次数：
169
有红黄蓝三色的小球若干排成一列，这些小球进行排序，请使用尽量少的空间和时间。...
分类：
编程语言 时间：
2015-05-12 15:44:45
阅读次数：
155
一个数组A[1..n]，假设数组中没有任何相邻两数相等，满足A[1]n。A[i]被称为波峰，当且仅当A[i]>A[i-1]并且A[i]>A[i+1]。请找到数组中的一个波峰。假设数组中存在相邻相等的数，该怎么做？...
分类：
编程语言 时间：
2015-05-12 15:44:23
阅读次数：
139
