
剑指offer
Alistud_米文
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
剑指offer--丑数
转载自牛客网通俗易懂的解释:首先从丑数的定义我们知道,一个丑数的因子只有2,3,5,那么丑数p = 2 ^ x * 3 ^ y * 5 ^ z,换句话说一个丑数一定由另一个丑数乘以2或者乘以3或者乘以5得到,那么我们从1开始乘以2,3,5,就得到2,3,5三个丑数,在从这三个丑数出发乘以2,3,5就得到4,6,10,6,9,15,10,15,25九个丑数,我们发现这种方法会得到重复的丑...转载 2018-09-01 10:47:20 · 165 阅读 · 0 评论 -
剑指Offer--约瑟夫环问题
转载自:https://www.cnblogs.com/cmmdc/p/7216726.html基本问题描述:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为1的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。(也类似于变态杀人狂问题)通常解决这类问题时我们把编号从0~n-1,最后结果+1...转载 2018-09-04 18:00:41 · 301 阅读 · 0 评论 -
剑指Offer--不用加减乘除做加法
转载自:https://www.nowcoder.com/questionTerminal/59ac416b4b944300b617d4f7f111b215题目描述写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。首先看十进制是如何做的: 5+7=12,三步走第一步:相加各位的值,不算进位,得到2。第二步:计算进位值,得到10. 如果这一步的进位值为...转载 2018-09-06 10:10:10 · 167 阅读 · 0 评论 -
剑指Offer--和为S的连续正数序列
链接:https://www.nowcoder.com/questionTerminal/c451a3fd84b64cb19485dad758a55ebe来源:牛客网小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:1...转载 2018-09-03 22:12:10 · 192 阅读 · 0 评论