![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
lintcode
额外人讨厌
这个作者很懒,什么都没留下…
展开
-
lintcode(五):第k大元素 【中等题】python
描述在数组中找到第 k 大的元素。思路快排代码class Solution: """ @param n: An integer @param nums: An array @return: the Kth largest element """ def kthLargestElement(self, n, nums): # ...原创 2019-10-23 15:38:13 · 123 阅读 · 0 评论 -
lintcode(四):丑数 【中等题】python
描述设计一个算法,找出只含素因子2,3,5 的第 n 小的数。 符合条件的数如:1, 2, 3, 4, 5, 6, 8, 9, 10,12… 我们可以认为 1 也是一个丑数。思路每一个丑数都是由前面的丑数*2,3或5得出来的。代码class Solution: """ @param n: An integer @return: return a integ...原创 2019-10-22 09:07:04 · 134 阅读 · 0 评论 -
lintcode(三):统计数字 【中等题】python
描述计算数字 k 在 0 到 n 中的出现的次数,k 可能是 0~9 的一个值。样例输入:k = 1, n = 12输出:5解释:在 [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12] 中,我们发现 1 出现了 5 次 (1, 10, 11, 12)(注意11中有两个1)。思路1遍历[0,n],看每一个数字各位所对应的数和k是否相等,如果相...原创 2019-10-21 23:07:45 · 147 阅读 · 0 评论 -
lintcode(二):尾部的零 【简单题】python
描述设计一个算法,计算出n阶乘中尾部零的个数要求O(logN)的时间复杂度思路:n!中尾部零的个数,即有多少个10相乘 ≡ 2*5 。而2的指数增长速度比5的指数增长速度要快,故2的个数比5多,只需要考虑5的个数 tmp=n//5 个,但是考虑到这 tmp = n//5 个数中,又有5的倍数,还能得到10。故继续重复上一步的操作:tmp = tmp//5以下图为例,来源:https...原创 2019-10-20 10:19:09 · 214 阅读 · 0 评论 -
lintcode(一):A+B 【简单题】python
```pythonclass Solution: def aplusb(self, num1, num2): while num2: result = (num1 ^ num2) & 0xffffffff carry = ((num1 & num2) << 1) & 0xffffffff ...原创 2019-10-18 17:01:56 · 192 阅读 · 0 评论