lintcode
文章平均质量分 65
weixin_41885085
这个作者很懒,什么都没留下…
展开
-
计算数字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)简单考虑先不考虑k=0以及k与(a,b,c,d,e)的大小关系,一个数字abcde,那么有个位:0000k,0001k......abcdk,共ab...原创 2018-07-18 08:36:21 · 946 阅读 · 0 评论 -
4. 丑数 II
描述设计一个算法,找出只含素因子2,3,5 的第 n 小的数。符合条件的数如:1, 2, 3, 4, 5, 6, 8, 9, 10, 12...我们可以认为1也是一个丑数样例如果n = 9, 返回 10挑战要求时间复杂度为O(nlogn)或者O(n)直接一个一个判断public int nthUglyNumber(int n) { // wri...原创 2018-08-09 22:31:59 · 122 阅读 · 0 评论