![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
lintcode算法题
Hey_Sarah
管你是不是笨鸟,飞吧!
展开
-
python - LintCode 1. A + B 问题
1. A + B 问题 给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。 注意事项你不需要从输入流读入数据,只需要根据aplusb的两个参数a和b,计算他们的和并返回就行。说明a和b都是 32位 整数么?是的我可以使用位运算符么?当然可以样例如果 a=1 并且 b=2,返回3挑战 显然你可以直接 return a + b,但是你是否可以挑战一下不这样做?解决思路:当a和b均为正数...原创 2018-03-30 10:35:15 · 1398 阅读 · 0 评论 -
python - LintCode 9. Fizz Buzz 问题
9. Fizz Buzz 问题 给你一个整数n. 从 1 到 n 按照下面的规则打印每个数:如果这个数被3整除,打印fizz.如果这个数被5整除,打印buzz.如果这个数能同时被3和5整除,打印fizz buzz.样例比如 n = 15, 返回一个字符串数组:[ "1", "2", "fizz", "4", "buzz", "fizz", "7", &quo原创 2018-04-23 17:09:27 · 497 阅读 · 0 评论 -
python - LintCode 8. 旋转字符串
8. 旋转字符串 给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转)样例对于字符串 "abcdefg".offset=0 => "abcdefg" offset=1 => "gabcdef" offset=2 => "fgabcde" offset=3 => "efgabcd"class Solution: ""原创 2018-04-23 17:07:57 · 1198 阅读 · 0 评论 -
python - LintCode 7. Serialize and Deserialize Binary Tree
7. Serialize and Deserialize Binary Tree 设计一个算法,并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”,读取文件后重建同样的二叉树被称为“反序列化”。如何反序列化或序列化二叉树是没有限制的,你只需要确保可以将二叉树序列化为一个字符串,并且可以将字符串反序列化为原来的树结构。 注意事项There is no limit of how y...原创 2018-04-23 17:06:04 · 430 阅读 · 0 评论 -
python - LintCode 6. 合并排序数组 II
6. 合并排序数组 II 合并两个排序的整数数组A和B变成一个新的数组。样例给出A=[1,2,3,4],B=[2,4,5,6],返回 [1,2,2,3,4,4,5,6]class Solution: """ @param A: sorted integer array A @param B: sorted integer array B @return: A ne...原创 2018-04-23 17:02:34 · 391 阅读 · 0 评论 -
python - LintCode 2. 尾部的零
2. 尾部的零 设计一个算法,计算出n阶乘中尾部零的个数样例11! = 39916800,因此应该返回 2挑战 O(logN)的时间复杂度解决思路:n!尾部出现0必定满足其有因子为5或者5^m(m>1,且为整数)class Solution: """ @param: n: An integer @return: An integer, denote the numbe...原创 2018-03-30 10:38:10 · 494 阅读 · 0 评论 -
python - LintCode 5. 第k大元素
5. 第k大元素 在数组中找到第k大的元素 注意事项你可以交换数组中的元素的位置样例给出数组 [9,3,2,4,8],第三大的元素是 4给出数组 [1,2,3,4,5],第一大的元素是 5,第二大的元素是 4,第三大的元素是 3,以此类推挑战 要求时间复杂度为O(n),空间复杂度为O(1)class Solution: # @param k & A a integer and an...原创 2018-03-30 10:44:08 · 944 阅读 · 0 评论 -
python - LintCode 4. 丑数 II
4. 丑数 II 设计一个算法,找出只含素因子2,3,5 的第 n 小的数。符合条件的数如:1, 2, 3, 4, 5, 6, 8, 9, 10, 12... 注意事项我们可以认为1也是一个丑数样例如果n = 9, 返回 10挑战 要求时间复杂度为O(nlogn)或者O(n)class Solution: """ @param n: An integer @return: ...原创 2018-03-30 10:42:07 · 436 阅读 · 0 评论 -
python - LintCode 3. 统计数字
3. 统计数字 计算数字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)class Solution: """ @param: : An integer @param: : An integer @r...原创 2018-03-30 10:40:11 · 502 阅读 · 0 评论 -
python - LintCode 12. 带最小值操作的栈
12. 带最小值操作的栈 实现一个带有取最小值min方法的栈,min方法将返回当前栈中的最小值。你实现的栈将支持push,pop 和 min 操作,所有操作要求都在O(1)时间内完成。 注意事项如果堆栈中没有数字则不能进行min方法的调用样例如下操作:push(1),pop(),push(2),push(3),min(), push(1),min() 返回 1,2,1class MinStack:...原创 2018-04-23 17:31:03 · 413 阅读 · 0 评论