[LeetCode]264 丑数 II
来源:互联网 发布:线切割编程基础知识 编辑:程序博客网 时间:2024/06/04 20:09
Ugly Number II(丑数 II)
Write a program to find the n-th ugly number.
Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 is the sequence of the first 10 ugly numbers.
Note that 1 is typically treated as an ugly number.
丑数是素数因子只包含2,3或5的正整数,求第n个丑数。
解题思路
此题是第313题的基础,只是素数表变成了固定的2,3和5。
具体可看http://blog.csdn.net/qq_14821023/article/details/50880424
c++代码如下:
class Solution {public: int nthUglyNumber(int n) { int primes[3] = {2,3,5}; vector<int> ugly(n,INT_MAX); vector<int> tmp(3,1); vector<int> count(3,0); int next = 1; for (int i = 0; i < n; i++) { ugly[i] = next; next = INT_MAX; for (int j = 0; j < 3; j++) { if (tmp[j] == ugly[i]) { tmp[j] = ugly[count[j]]*primes[j]; count[j]++; } next = min(next,tmp[j]); } } return ugly[n-1]; }};
0 0
- [LeetCode]264 丑数 II
- Ugly Number II | Leetcode 丑数II
- 丑数、丑数 II
- 丑数I II
- 丑数 II
- lintcode-丑数 II
- 丑数II
- 丑数 II
- LeetCode OJ 之 Ugly Number II (丑数-二)
- LeetCode (39) Ugly Number I II (丑数)
- leetcode 264. Ugly Number II-丑数|动态规划
- LeetCode Ugly Number II(丑数的计算)
- LeetCode-263.264. Ugly Number II (JAVA)丑数
- LintCode 4 丑数II
- LintCode Python 丑数II
- [LintCode]4.丑数 II
- LintCode----4.丑数II
- LintCode 4.丑数 II
- oc block 测试
- C++卷积神经网络实例:tiny_cnn代码详解(5)——convolutional_layer类结构信息之其他成员函数
- 【基础算法】选择排序与冒泡排序
- 蓝桥杯历届-九数分三组
- jar包冲突,jetty跑起来的项目在tomcat跑不起来
- [LeetCode]264 丑数 II
- “平行算法”求二进制数中1的个数
- linux内核sys_open源代码分析
- Win8普通版无法使用远程桌面问题
- 1002. 写出这个数 (20)——做题纪录
- linux wait函数
- 使用spark mllib识别LED数字
- Linux内核分析第三周
- UVa227