algorithm-design
文章平均质量分 53
Hello-Coder
这个作者很懒,什么都没留下…
展开
-
LintCode 第一题 不使用+求两整数和
参考链接:http://blog.csdn.net/wangyezi19930928/article/details/52516332 在加法中可以分为如下3步进行:忽略进位,只做对应各位数字相加,得到12(个位上5+7=12,忽略进位,结果2); 记录进位,上一步计算中只有个位数字相加有进位1,进位值为10; 按照第1步中的方法将进位值与第1步结果相加,得到最终结果12。由于不能使用运算符号原创 2018-03-01 21:45:45 · 191 阅读 · 0 评论 -
LintCode 第二题 计算阶乘结果尾部的零
解法1 硬算(失败)判断一个数的尾数有多少个零,显然最笨的方法就是依次除以10,100,1000…取余,只要余数为0,则尾部零的的个数加一,直到不为0循环跳出。如果这样计算的话显然与题目”阶乘”不大相符,而且如果阶乘数大的话,会无法存储。解法2 分析”5 25 125 …”出现的次数参考链接:http://blog.csdn.net/zyh2525246/article/details/536971原创 2018-03-01 21:46:47 · 218 阅读 · 0 评论 -
LintCode 第三题 统计数字
问题描述计算数字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)解法这道题方法很简单,循环一组数,将每个数分解成位(个,十,百位…),然后与目标数字进行对比统计。 代码如下: public class Solution {原创 2018-03-01 21:48:24 · 274 阅读 · 0 评论 -
LintCode 第四题 丑数2
问题描述 设计一个算法,找出只含素因子2,3,5 的第 n 小的数。 符合条件的数如:1, 2, 3, 4, 5, 6, 8, 9, 10, 12… 如果n = 9, 返回 10丑数 介绍: 只包含因子2,3,5的正整数被称作丑数,比如4,10,12都是丑数,而7,23,111则不是丑数。 判断方法: 1. 首先除2,直到不能整除为止; 2. 然后除5到不能整除为止; 3. 然后原创 2018-03-01 21:49:16 · 606 阅读 · 0 评论