![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指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 · 131 阅读 · 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 · 253 阅读 · 0 评论 -
剑指Offer--不用加减乘除做加法
转载自:https://www.nowcoder.com/questionTerminal/59ac416b4b944300b617d4f7f111b215 题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 首先看十进制是如何做的: 5+7=12,三步走 第一步:相加各位的值,不算进位,得到2。 第二步:计算进位值,得到10. 如果这一步的进位值为...转载 2018-09-06 10:10:10 · 128 阅读 · 0 评论 -
剑指Offer--和为S的连续正数序列
链接:https://www.nowcoder.com/questionTerminal/c451a3fd84b64cb19485dad758a55ebe 来源:牛客网 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:1...转载 2018-09-03 22:12:10 · 152 阅读 · 0 评论