- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 lintcode5-5. 第k大元素
在数组中找到第k大的元素 注意事项 你可以交换数组中的元素的位置 您在真实的面试中是否遇到过这个题？ Yes 样例 给出数组 [9,3,2,4,8]，第三大的元素是 4 给出数组 [1,2,3,4,5]，第一大的元素是 5，第二大的元素是 4，第三大的元素是 3，以此类推 挑战 要求时间复杂度为O(n)
2017-12-20 15:04:54
280
原创 lintcode4-4. 丑数 II
设计一个算法，找出只含素因子2，3，5 的第 n 小的数。 符合条件的数如：1, 2, 3, 4, 5, 6, 8, 9, 10, 12... 注意事项 我们可以认为1也是一个丑数 您在真实的面试中是否遇到过这个题？ Yes 样例 如果n = 9， 返回 10 挑战 要求时间复杂度为O(nlogn)
2017-12-18 21:50:16
392
原创 lintcode2-2. 尾部的零
设计一个算法，计算出n阶乘中尾部零的个数 您在真实的面试中是否遇到过这个题？ Yes 样例 11! = 39916800，因此应该返回 2 挑战 O(logN)的时间复杂度 标签 数学 相关题目 这种直接数有多少个0的方法，即包含多少个5，时间复杂度是O(n)在时间上是通
2017-12-14 21:01:24
409
原创 lintcode1- 1. A + B 问题
给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。 注意事项 你不需要从输入流读入数据，只需要根据aplusb的两个参数a和b，计算他们的和并返回就行。 您在真实的面试中是否遇到过这个题？ Yes 说明 a和b都是 32位 整数么？ 是的 我可以使用位运算符么？ 当然可以 样例
2017-12-14 19:54:31
275
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人