- 博客(7)
- 收藏
- 关注
RSS订阅原创 leetcode 397整数替换
如何出现 1？最小次变1！题目如下：给定一个正整数 n，你可以做如下操作：(1) 如果 n 是偶数，则用 n / 2替换 n。(2) 如果 n 是奇数，则可以用 n + 1或n - 1替换 n。n 变为 1 所需的最小替换次数是多少？示例 1:输入:8输出:3解释:8 -> 4 -> 2 -> 1示例 2:输入:7输出:4解释:7 -&...
2019-12-25 21:47:19
157
原创 leetcode 357计算各个位数不同的数字个数
数字都不同？排列组合安排上！题意如下：给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0 ≤ x < 10^n 。示例：输入: 2输出: 91解释: 答案应为除去 11,22,33,44,55,66,77,88,99 外，在 [0,100) 区间内的所有数字。分析题目先举个栗子n = 1即 x∈[0 , 10)x = 0 1 2 3 4 5...
2019-12-24 21:35:17
345
原创 leetcode 390 消除游戏
隔排消除！谁是最后的幸存者？题意如下：给定一个从1 到 n 排序的整数列表。首先，从左到右，从第一个数字开始，每隔一个数字进行删除，直到列表的末尾。第二步，在剩下的数字中，从右到左，从倒数第一个数字开始，每隔一个数字进行删除，直到列表开头。我们不断重复这两步，从左到右和从右到左交替进行，直到只剩下一个数字。返回长度为 n 的列表中，最后剩下的数字。示例：输入:n = 9,...
2019-12-22 14:58:35
169
原创 leetcode 264 丑数2
丑数进阶版 ！到底是第几个丑？此题是在原来丑数的基础上寻找第几个丑数失败尝试想直接判断打表1690内的所有丑数果不其然 超时福利放送一个个判断不行那就需要寻找 数据规律 了观察可得丑数的基础上乘 2， 3， 5 仍然是丑数 – 简化判断所以丑数可以由以下列表组成21* 2 2 * 2 3 * 2 4 * 231* 3 ...
2019-12-18 00:39:51
112
原创 leetcode 263 丑数
丑数？长得丑的数？ No！关于丑数的定义丑数就是只包含质因数 2, 3, 5 的正整数。顾名思义就是 所有因子 由 2， 3， 5 组成样例输入: 8输出: true解释: 8 = 2 × 2 × 2解析8的因子包含 1, 2, 44的因子为 1, 2结论一个数是丑数 它的所有因子都是丑数使用递归判断代码如下：class Solution {public...
2019-12-16 22:23:11
118
原创 Leetcode 202 快乐数
寻找快乐数 收获一遍过的快乐首先是对快乐数的定义快乐数对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。划重点！！ 重复自然而然想到了 递归如果平方和为1 – return true如果平方和出现重复 – return false...
2019-12-16 00:02:27
106
原创 leetcode 319 灯泡超时
灯泡到底亮几盏 ？悲惨的心路历程刚开始在题目上纠结了好久（语文理解力无能o(╥﹏╥)o）题目有言：每 2 个灯泡切换一次开关我挠头：那是要两个灯泡一起换吗？还是隔两个灯泡换第三个灯泡吗？回头看看样例…这都对不上啊最后终于明白了两个灯泡一组，换组内的最后一个灯泡留下了恍然大悟的泪水开始解题我思考一番第n轮 对n的倍数进行开关操作这不找因子吗？对于1~n的每一...
2019-12-08 21:38:45
78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人