数一数在0到n之间有多少个数字k(0<=k<=9)。如n=12时,[0,1,2...,12]之间一共有5个1。分别包含在[1, 10, 11, 12]之中。...
分类:
编程语言 时间:
2015-05-13 10:31:23
阅读次数:
187
给出一条带随机指针的链表,对其进行深度拷贝(Deep Copy)。...
分类:
编程语言 时间:
2015-05-13 10:30:12
阅读次数:
125
在早期的svn代码控制器中,代码版本的编号是从1开始累加的。有一天你提交了一个带BUG的代码到代码库中,使得这个版本上的单元测试(Unit Tests)失败了。而正不巧由于为此代码库贡献代码的每个人的工作都比较独立,你又休假去了,于是没有人去修复这个bug,这导致了从某个版本开始,后面的每个版本的单元测试都无法通过。假如说现在的代码版本号已经到了n。请找出第一个出错的代码版本(也就是你提交的那个有BUG的版本)。...
分类:
编程语言 时间:
2015-05-13 10:29:48
阅读次数:
212
有一个大小为m(整数)的背包,和n个体积为正整数的物品(大小分别为A[i])。将这个n个物品选一些装到背包中,请问最多能装满多少的体积?...
分类:
编程语言 时间:
2015-05-13 10:29:33
阅读次数:
411
给一个字符串和一个旋转的偏移量offset,将字符串循环右移offset位。
如:"abcdefg" 循环右移 4位之后变为了:"defgabc"
要求做到O(1)的额外空间耗费,O(n)的时间...
分类:
编程语言 时间:
2015-05-13 10:29:33
阅读次数:
240
有n层的台阶,一开始你站在第0层,每次可以爬两层或者一层。请问爬到第n层有多少种不同的方法?...
分类:
编程语言 时间:
2015-05-13 10:29:29
阅读次数:
407
给定一个带重复元素的整数集合,求出这个集合中所有元素的全排列。...
分类:
编程语言 时间:
2015-05-13 10:29:20
阅读次数:
253
给出一棵二叉树和两个二叉树上的节点,求出这两个点的最近公共祖先(Lowest Common Ancestor, LCA)。...
分类:
编程语言 时间:
2015-05-13 10:28:54
阅读次数:
185
有一个大小为m(整数)的背包,和n个体积(大小分别为A[i](整数))和价值(价格分别为B[i](整数))的物品。将这n个物品选一些装到背包中,请问能装价值最大为多少的物品?...
分类:
编程语言 时间:
2015-05-13 10:27:33
阅读次数:
249