Ugly Number II问题及解法
来源:互联网 发布:淘宝中老年女夏装 编辑:程序博客网 时间:2024/06/11 19:29
问题描述:
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.
问题分析:
本题分析与Super Ugly Number一样,这里就不多说了,详戳http://blog.csdn.net/u011809767/article/details/78351462
过程详见代码:
class Solution {public: int nthUglyNumber(int n) { vector<int> dp(n, INT_MAX), p{2,3,5},idx(3,0);dp[0] = 1;for (int i = 1; i < n; i++){for (int j = 0; j < 3; j++){dp[i] = min(dp[i], dp[idx[j]] * p[j]);}for (int j = 0; j < 3; j++){while (dp[idx[j]] * p[j] <= dp[i]) idx[j]++;}}return dp[n - 1]; }};
阅读全文
0 0
- Ugly Number II问题及解法
- Super Ugly Number问题及解法
- [理解leetcode解法]264. Ugly Number II
- Single Number II问题及解法
- Ugly Number Ugly Number II
- Guess Number Higher or Lower II问题及解法
- Leetcode -- Ugly Number II
- LeetCode: Ugly Number II
- [leetcode] Ugly Number II
- 264 Ugly Number II
- Leetcode: Ugly Number II
- [LeetCode] Ugly Number II
- Ugly Number II
- LeetCode Ugly Number II
- Ugly Number I II
- [leetcode] Ugly Number II
- [LeetCode] Ugly Number II
- LeetCode ||Ugly Number II
- 机械公敌引发的人工智能思考
- Android 判断当前系统语言
- springmvc常用注解标签详解
- Eclipse使用导航
- python __call__类方法
- Ugly Number II问题及解法
- Eclipse 使用流程
- linux入门7
- C语言——malloc和free
- Django-rest-framework中过滤器的定制
- BZOJ 1598: [Usaco2008 Mar]牛跑步 启发式搜索
- 函数/代码的安全与volatile
- Android Studio代码调试大全
- erlang 服务器崩溃bug