我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 示例: 输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。 说明: 1 是丑数。 n 不超过1690。 来源： ...
分类：
其他好文 时间：
2020-10-10 18:00:10
阅读次数：
24
剑指 Offer 49. 丑数 我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 示例: 输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。 说明: 1 是丑数 ...
分类：
其他好文 时间：
2020-10-05 22:26:32
阅读次数：
34
如果一个数只包含这几个质因子，那就不断的除以这几个质因子，最后如果只剩下1，就是丑数。 class Solution { public: bool isUgly(int num) { while(num >= 5 && num % 5 == 0) { num /= 5; } while(num >= ...
分类：
其他好文 时间：
2020-09-07 19:13:43
阅读次数：
53
题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路：借用set的自动除重，与自动排序功能。 1 class Solution { 2 public: 3 ...
分类：
其他好文 时间：
2020-07-22 20:35:07
阅读次数：
101
我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 示例: 输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明: 1 是丑数。n 不超过1690。 普通方法是从1 ...
分类：
其他好文 时间：
2020-07-05 21:06:50
阅读次数：
54
题目信息 时间： 2019-07-03 题目链接：Leetcode tag：动态规划 小根堆 难易程度：中等 题目描述： 我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 示例: 输入: n = 10 输出: 12 解释: 1, 2, ...
分类：
其他好文 时间：
2020-07-04 17:19:58
阅读次数：
66
4. 丑数 II 中文English 设计一个算法，找出只含素因子2，3，5 的第 n 小的数。 符合条件的数如：1, 2, 3, 4, 5, 6, 8, 9, 10, 12... 样例 样例 1： 输入：9 输出：10 样例 2： 输入：1 输出：1 挑战 要求时间复杂度为 O(nlogn) 或者 ...
分类：
其他好文 时间：
2020-06-27 19:50:48
阅读次数：
52
题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 如果用一个个数检测，时间复杂度高，通不过 需要用累乘的方法，用已有的丑数得到后面的丑数，直到第N个 每一个 ...
分类：
其他好文 时间：
2020-06-15 12:20:56
阅读次数：
43
题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 题目链接： https://www.nowcoder.com/practice/6aa9e04fc3794 ...
分类：
其他好文 时间：
2020-06-08 18:53:57
阅读次数：
69
我们把只包含因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 示例: 说明: 代码： ...
分类：
其他好文 时间：
2020-05-15 00:42:41
阅读次数：
76
