Leetcode 264. Ugly Number II
来源:互联网 发布:好心分手 知乎 编辑:程序博客网 时间:2024/06/01 19:21
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, and n does not exceed 1690.
三个下标打表。
class Solution {public: int nthUglyNumber(int n) { vector<int> res(1, 1); int i = 0, j = 0, k = 0; while(res.size() < n) { res.push_back(min(min(res[i] * 2, res[j] * 3), res[k] * 5)); if(res.back() == res[i] * 2) i++; if(res.back() == res[j] * 3) j++; if(res.back() == res[k] * 5) k++; } return res.back(); }};
1 0
- [leetcode] 264.Ugly Number II
- 264. Ugly Number II LeetCode
- leetcode 264. Ugly Number II
- [leetcode] 264. Ugly Number II
- leetcode.264. Ugly Number II
- LeetCode 264. Ugly Number II
- 【LeetCode】264. Ugly Number II
- LEETCode 264. Ugly Number II
- [Leetcode]264. Ugly Number II
- [leetcode] 264. Ugly Number II
- leetcode 264. Ugly Number II
- LeetCode 264. Ugly Number II
- [LeetCode] 264. Ugly Number II
- Leetcode-264. Ugly Number II
- Leetcode 264. Ugly Number II
- Leetcode 264. Ugly Number II
- [LeetCode]264. Ugly Number II
- leetcode 264. Ugly Number II
- BZOJ 1237: [SCOI2008]配对 一个神奇的东西然后简单DP
- MySQL的部分笔记与他人的整理链接
- (转)Android View的测量
- 图像匹配算法
- SQLAlchemy ORM教程之三:Relationship
- Leetcode 264. Ugly Number II
- 使用Nose模块,出现了Traceback,SystemExit: False.
- C#.NET学习心得(二)
- git上的错误
- C++——NOIP模拟题——减法
- 冒泡排序
- Unity3D 学习笔记(二)脚本的使用
- linux设置开机服务自动启动/关闭自动启动命令
- 程序员,如何从平庸走向理想?