![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
lintcode
文章平均质量分 67
joker126i
这个作者很懒,什么都没留下…
展开
-
A+B
A + B 问题54%通过给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。样例如果 a=1 并且 b=2,返回3-----------------------------------------------------------------------------------------原创 2015-08-02 12:09:04 · 551 阅读 · 0 评论 -
阶乘尾部的0
尾部的零29%通过设计一个算法,计算出n阶乘中尾部零的个数样例11! = 39916800,因此应该返回 2挑战O(logN)的时间复杂度-----------------------------------------------------------------------------------原创 2015-08-02 12:18:02 · 496 阅读 · 0 评论 -
计算数字k在0到n中的出现的次数,k可能是0~9的一个值
统计数字计算数字k在0到n中的出现的次数,k可能是0~9的一个值例如n=12,k=1,在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12],我们发现1出现了5次 (1, 10, 11, 12)--------------------------------------------------------------原创 2015-08-02 16:25:40 · 7049 阅读 · 5 评论 -
求第n个丑数
丑数查看运行结果 20%通过设计一个算法,找出只含素因子3,5,7 的第 k 大的数。符合条件的数如:3,5,7,9,15......样例如果k=4, 返回 9挑战要求时间复杂度为O(nlogn)或者O(n)----------------------------------------------原创 2015-08-02 18:45:25 · 3109 阅读 · 0 评论 -
旋转字符串
旋转字符串查看运行结果 22%通过给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转)样例对于字符串 "abcdefg".offset=0 => "abcdefg"offset=1 => "gabcdef"offset=2 => "fgabcde"offset=3 => "efgabcd"挑原创 2015-08-05 16:32:34 · 345 阅读 · 0 评论 -
two sum
两数之和查看运行结果 27%通过给一个整数数组,找到两个数使得他们的和等于一个给定的数target。你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是1到n,不是以0开头。样例numbers=[2, 7, 11, 15], target=9return原创 2015-08-06 15:48:46 · 306 阅读 · 0 评论 -
寻找丢失的数
有一组数字,从1到n中减少了一个数,顺序也被打乱了,放在一个n-1的数组里,请找出丢失的数字。1、用1+2+...+n(即n(n+1)/2)减去当前输入数据的总和。时间复杂度为O(n),空间复杂度O(1),缺点是容易溢出。缓解溢出的方法,求1+2+...+n的时候,边加边减。假如数组为a,那么这可以这么计算1-a[0]+2-a[1]+...+(n-1)-a[n-2]+n。2、用转载 2015-08-08 14:51:56 · 431 阅读 · 0 评论