2018年3月20日

14. 二分查找

摘要: 题目 给定一个排序的整数数组(升序)和一个要查找的整数target,用O(logn)的时间查找到target第一次出现的下标(从0开始),如果target不存在于数组中,返回-1。 题目 给定一个排序的整数数组(升序)和一个要查找的整数target,用O(logn)的时间查找到target第一次出现 阅读全文

posted @ 2018-03-20 21:23 usp10 阅读(112) 评论(0) 推荐(0) 编辑

9. Fizz Buzz 问题

摘要: 题目 给你一个整数n. 从 1 到 n 按照下面的规则打印每个数: 如果这个数被3整除,打印fizz. 如果这个数被5整除,打印buzz. 如果这个数能同时被3和5整除,打印fizz buzz. 样例 比如 n = 15, 返回一个字符串数组: [ "1", "2", "fizz", "4", "b 阅读全文

posted @ 2018-03-20 20:07 usp10 阅读(129) 评论(0) 推荐(0) 编辑

8. 旋转字符串

摘要: 给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转) 给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转) 给定一个字符串和一个偏移量,根据偏移量旋转字符串(从左向右旋转) 样例 对于字符串 "abcdefg". offset=0 => "abcdefg" offset=1 阅读全文

posted @ 2018-03-20 20:00 usp10 阅读(99) 评论(0) 推荐(0) 编辑

6. 合并排序数组 II

摘要: 题目 合并两个排序的整数数组A和B变成一个新的数组。 样例 给出A=[1,2,3,4],B=[2,4,5,6],返回 [1,2,2,3,4,4,5,6] 挑战 你能否优化你的算法,如果其中一个数组很大而另一个数组很小? 题解 #给出的是2个排序的,就按着头一直出就好,没什么难度 def mergeS 阅读全文

posted @ 2018-03-20 19:55 usp10 阅读(133) 评论(0) 推荐(0) 编辑

2. 尾部的零

摘要: 题目 设计一个算法,计算出n阶乘中尾部零的个数 题目 设计一个算法,计算出n阶乘中尾部零的个数 题目 设计一个算法,计算出n阶乘中尾部零的个数 样例 11! = 39916800,因此应该返回 2 题解 一开始就用最简单对1-n找出5的个数,然后超时了。虽然都直到是要找5,因为2肯定比5多,所以5的 阅读全文

posted @ 2018-03-20 19:19 usp10 阅读(101) 评论(0) 推荐(0) 编辑

1. A + B 问题

摘要: 题目 给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。 注意事项 你不需要从输入流读入数据,只需要根据aplusb的两个参数a和b,计算他们的和并返回就行。 题目 给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。 注意事项 你不需要从输入流读入数据,只需要根据ap 阅读全文

posted @ 2018-03-20 19:11 usp10 阅读(245) 评论(0) 推荐(0) 编辑

导航