题目 丑数 二 设计一个算法，找出只含素因子 ，`3 5` 的第 n 小的数。 符合条件的数如： 我们可以认为1也是一个丑数 分析 根据题目可得，丑数即由若干个2、3、5相乘所的到的数。可以写成 2^a + 3^b + 5^c a,b,c可以取随意自然数 再进一步分析，可以得到每个丑数都存在另一个丑 ...
分类：
编程语言 时间：
2020-05-10 21:40:01
阅读次数：
151
1 class Solution 2 { 3 public: 4 bool isUgly(int num) 5 { 6 if (num == 0) return false; 7 while (num % 2 == 0) num /= 2; 8 while (num % 3 == 0) num /= ...
分类：
其他好文 时间：
2020-04-14 20:53:04
阅读次数：
38
1 //动态方程dp[i]=min(dp[p_2]*2,dp[p_3]*3,dp[p_5]*5) 2 class Solution 3 { 4 public: 5 int nthUglyNumber(int n) 6 { 7 vector<int> dp(n); 8 dp[0] = 1; 9 int ...
分类：
其他好文 时间：
2020-04-14 20:29:05
阅读次数：
60
题目连接：https://leetcode-cn.com/problems/ugly-number-ii/solution/ 编写一个程序，找出第 n 个丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例: 输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, ...
分类：
其他好文 时间：
2020-04-07 13:02:42
阅读次数：
71
题目描述 ：我们把只包含因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 解法 1: 动态规划 因为丑数只包含质因数 2, 3, 5，所以对于下个丑数来说，一定是前面某个丑数乘 3、乘 4 或者乘 5 所得。 准备三个指针 ptr2、ptr3、ptr ...
分类：
编程语言 时间：
2020-04-06 23:49:21
阅读次数：
93
题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 解题思路： 丑数一定由另一个丑数乘以2或者乘以3或者乘以5得到，那么我们从1开始乘以2,3,5，就得到2, ...
分类：
编程语言 时间：
2020-04-02 12:01:55
阅读次数：
85
把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 算法题太折磨了 选定第一个丑数1，根据丑数的定义，可知以后的丑数必然是在1的基础上乘以2，乘以3，乘以5，因此可以得 ...
分类：
其他好文 时间：
2020-03-08 00:59:58
阅读次数：
85
题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 题解： 1 //所有的丑数分为三种类型 2*i,3*i,5*i ,其中 i是数组中的元素，一开始只有1 2 ...
分类：
其他好文 时间：
2020-03-04 23:14:25
阅读次数：
66
连续子数组的最大和 思路： 当前和为cuurrentsum，当前要加的数为num。若cuurrentsum是一个负数，那么不论num是正数还是负数。num+current总小于num。所以要舍弃currentsum。从num开始往后计算。 代码： 从1到n中1出现的次数 思路： 1.每个数进行判断。 ...
分类：
编程语言 时间：
2020-03-04 19:32:26
阅读次数：
64
剑指offer 33.丑数 题目 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路 这里采用的是三指针法，任意丑数都是比这个数小的丑数乘以2，3，5其中之一得到 ...
分类：
其他好文 时间：
2020-03-04 14:19:26
阅读次数：
43
