- 博客(5)
- 收藏
- 关注
原创 统计数字
计算数字 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)。首先,一开始的思路是将传入的n转成一个字符数组,循环把每一个元素和k作比较,结果一直出现MLE,如下...
2019-03-09 10:38:49
204
原创 fizz buzz
给你一个整数n. 从 1 到 n 按照下面的规则打印每个数:如果这个数被3整除,打印fizz.如果这个数被5整除,打印buzz.如果这个数能同时被3和5整除,打印fizz buzz.如果这个数既不能被 3 整除也不能被 5 整除,打印数字本身。方法一: public static List<String> fizzBuzz(int n) { List<Str...
2019-03-06 21:47:06
309
原创 尾部的零
尾部的零设计一个算法,计算出n阶乘中尾部零的个数样例样例 1:输入: 11输出: 2样例解释: 11! = 39916800, 结尾的0有2个。方案一:是想把阶乘按照阶乘的表达式进行循环,对每一个因数%5进行判断,若有可以被整除的继续%5,这样虽然达到了要求,但是由于太过暴力,导致所给阶乘数较大时超时。代码如下public static long trailingZeros(...
2019-03-06 20:09:40
238
原创 旋转字符串
旋转字符串给定一个字符串(以字符数组的形式给出)和一个偏移量,根据偏移量原地旋转字符串(从左向右旋转)样例样例 1:输入: str=“abcdefg”, offset = 3输出: “efgabcd”样例解释: 返回旋转后的字符串。原来的算法实现:public class Solution {/*** @param str: An array of char* @pa...
2019-03-06 11:45:17
474
原创 水仙花数算法
水仙花数的定义是,这个数等于他每一位上数的幂次之和 见维基百科的定义比如一个3位的十进制整数153就是一个水仙花数。因为 153 = 13 + 53 + 33。而一个4位的十进制数1634也是一个水仙花数,因为 1634 = 14 + 64 + 34 + 44。给出n,找到所有的n位十进制水仙花数。样例Example 1:Input: 1Output: [0,1,2,3,4,5,6,...
2019-03-05 20:12:23
2585
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人