66ws

Category: LintCode

Solution

2019-06-15


I had create a repo on github to save the solution's code(maybe thought). Link : [repo](https://github.com/AnestLarry/LeetCodeAnswer) Maybe not update posts in the LintCode or Solution. I will upda

2. 尾部的零

2018-07-24


### 描述 设计一个算法,计算出n阶乘中尾部零的个数 ### 样例 **11! = 39916800**,因此应该返回 2 ### 挑战 O(logN)的时间复杂度 * * * 先看个表 1 阶乘 1 2 阶乘 2 3 阶乘 6 4 阶乘 24 5 阶乘 120 6 阶乘 720 7 阶乘 5040 8 阶乘 40320 9 阶乘 362880 10 阶乘 3628800 11

14. 二分查找

2018-07-24


### 描述 给定一个排序的整数数组(升序)和一个要查找的整数`target`,用`O(logn)`的时间查找到target第一次出现的下标(从0开始),如果target不存在于数组中,返回`-1`. ### 样例 在数组 `[1, 2, 3, 3, 4, 5, 10]` 中二分查找`3`,返回`2`. ### 挑战 如果数组中的整数个数超过了2^32,你的算法是否会出错? * *

4. 丑数 II

2018-07-14


### 描述 设计一个算法,找出只含素因子`2`,`3`,`5` 的第 _n_ 小的数。 符合条件的数如:`1, 2, 3, 4, 5, 6, 8, 9, 10, 12...` 我们可以认为`1`也是一个丑数 ### 样例 如果`n = 9`, 返回 `10` ### 挑战 要求时间复杂度为O(_n_log_n_)或者O(_n_)   * * * 找了很久都没明白丑数几个意思,

Category / Archives