/* 题目： 求从1开始的第n个丑数。 */ /* 思路： 按顺序列出各个丑数。 */ #include<iostream> #include<cstring> #include<vector> #include<algorithm> #include<map> using namespace st ...
分类：
其他好文 时间：
2019-12-17 22:22:47
阅读次数：
92
LeetCode做题第四天 今天晚上就不想做题，每次都是默默下定决心，然后默默放弃，没有办法，生活就是这么“吸引人”。就只好继续做一道简单题来完成任务。 编写一个程序判断给定的数是否为丑数。 丑数就是只包含质因数?2, 3, 5?的正整数。 说明： 1?是丑数。 输入不会超过 32 位有符号整数的范 ...
分类：
其他好文 时间：
2019-11-28 22:46:22
阅读次数：
73
寻找丑数 题目描述把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 输入描述:整数N 输出描述:第N个丑数 同剑指Offer第49题，动态规划。（注意：1也是丑数） ...
分类：
其他好文 时间：
2019-11-24 09:41:51
阅读次数：
72
例14 丑数 问题描述 丑数是其质因子只可能是2，3或5的数。前10个丑数分别为1, 2, 3, 4, 5, 6, 8, 9, 10, 12。输入一个正整数n，求第n个丑数。 输入格式 每行为一个正整数n (n <= 1500)，输入n=0结束。 输出格式 每行输出一个整数，表示求得的第n个丑数。 ...
分类：
编程语言 时间：
2019-11-21 09:39:23
阅读次数：
116
栈&队列&哈希表&堆-python https://blog.csdn.net/qq_19446965/article/details/102982047 1、丑数 II 编写一个程序，找出第 n 个丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例: 输入: n = 10输出: 12解 ...
分类：
编程语言 时间：
2019-11-18 09:27:51
阅读次数：
72
题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 1 //使用遍历判断的方法 2 class Solution01 { 3 public: 4 int Ge ...
分类：
其他好文 时间：
2019-10-18 22:22:38
阅读次数：
89
这两周主要再看源码,所以没什么好写的,但是绝大大多源码或者记录一些我觉得有意思的代码, 主要记录的有 ,`date fns rx.js主要是需要后期看能不能看看源码 numjs`,然后修改成两周更新一次,其他这样的更新其实也是保持新鲜感 this指向问题 263 丑数 编写一个程序判断给定的数是否为 ...
分类：
其他好文 时间：
2019-09-30 23:31:54
阅读次数：
104
1 #define _for(i,a,b) for(int i = (a);i b;i --) 3 #define INF 0x3f3f3f3f 4 #define MOD 1000000007 5 #define pb push_back 6 #define maxn 100003 7 typed... ...
分类：
其他好文 时间：
2019-09-22 12:38:39
阅读次数：
72
Leetcode之动态规划（DP）专题-264. 丑数 II（Ugly Number II） 编写一个程序，找出第 n 个丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例: 说明: dp含义： dp[i]表示第i-1个丑数。 ...
分类：
其他好文 时间：
2019-09-09 22:39:37
阅读次数：
98
题目： 编写一个程序，找出第 n 个丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例: 输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明: 1 是丑数。n 不超过1690。 解题： 使用三指针 ...
分类：
编程语言 时间：
2019-09-05 23:07:44
阅读次数：
105
