[LeetCode]264. Ugly Number II
来源:互联网 发布:linux查看oracle版本 编辑:程序博客网 时间:2024/06/02 03:48
[LeetCode]264. Ugly Number II
题目描述
思路
动态规划,题目313的简单版
题目313看这里
[LeetCode]313. Super Ugly Number
代码
#include<iostream>#include<vector>#include<algorithm>using namespace std;class Solution {public: int nthUglyNumber(int n) { vector<int> primes = { 2,3,5 }, indexArr = { 0,0,0 }, uglyArr(n, INT_MAX); uglyArr[0] = 1; for (int i = 1; i < n; ++i) { for (int index = 0; index < 3; index++) uglyArr[i] = min(uglyArr[i], uglyArr[indexArr[index]] * primes[index]); for (int index = 0; index < 3; index++) indexArr[index] += (uglyArr[i] == uglyArr[indexArr[index]] * primes[index]); } return uglyArr[n - 1]; }};int main() { Solution s; cout << s.nthUglyNumber(10) << endl; system("pause"); return 0;}
阅读全文
0 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
- leetcode 553. Optimal Division 最优除法
- 结构体互为成员
- Android使用fitsSystemWindows属性实现–状态栏【status_bar】各版本适配方案
- 小程序 语音识别(三)
- laravel和vuejs第一个最简单的示例hello Vuejs
- [LeetCode]264. Ugly Number II
- Idea+Maven+Jersey2+Tomcat配置Web服务
- java使用TCP协议
- 类的设计
- 【hadoop】hadoop启动后jps无法查看守护进程
- Two sum 两数之和
- Day015
- Mysql建表与索引使用规范整理
- iOS开发网络篇 一一 复杂的JSON解析-数据显示