【剑指offer】5.3时间效率与空间效率的平衡——面试题34:丑数
来源:互联网 发布:淘宝助理 for mac 编辑:程序博客网 时间:2024/05/22 02:06
//题目描述//把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。#include<iostream>using namespace std;class Solution {public: int GetUglyNumber_Solution(int index) {if(index<=0)return 0;if(index<=5)return index;int ugly[1501]={0};ugly[0]=1;int a2=0,a3=0,a5=0;int k=1;while(k<index){int tmp=min(ugly[a2]*2,ugly[a3]*3,ugly[a5]*5);if(ugly[a2]*2==tmp)a2++;if(ugly[a3]*3==tmp)a3++;if(ugly[a5]*5==tmp)a5++;ugly[k++]=tmp;}return ugly[index-1]; }private:int min(int a,int b,int c){int tmp=a>b?b:a;return tmp>c?c:tmp;}};int main(){Solution test=Solution();while(1){int n;cin>>n;cout<<test.GetUglyNumber_Solution(n)<<endl;}system("pause");return 0;}
0 0
- 【剑指offer】5.3时间效率与空间效率的平衡——面试题34:丑数
- 时间效率与空间效率的平衡-面试题34-丑数
- 剑指offer 5.3 时间与空间效率平衡 -丑数
- 【剑指offer】5.3时间效率与空间效率的平衡——面试题36:数组中的逆序对
- 剑指offer:(34)时间效率和空间效率的平衡 :丑数
- 剑指offer 34题 【时间空间效率的平衡】丑数
- 【剑指offer】5.3时间效率与空间效率的平衡——面试题35:第一个只出现一次的字符
- 【剑指offer】5.3时间效率与空间效率的平衡——面试题37:两个链表的第一个公共结点
- 《剑指offer》刷题笔记(时间空间效率的平衡):丑数
- 时间效率与空间效率的平衡-面试题36-数组中的逆序对
- 【剑指offer】5.2时间效率——面试题33:把数组排成最小的数
- 时间效率与空间效率的平衡
- 剑指offer-5-面试34:丑数(优化时间和空间效率)
- 时间效率与空间效率的平衡-面试题35-第一个只出现一次的字符
- 剑指offer 33题 【时间空间效率的平衡】把数组排成最小的数
- 剑指offer 算法 (时间空间效率的平衡)
- 剑指offer——面试题34:丑数
- 剑指offer——面试题34:丑数
- OpenWrt固件编译刷机完全总结
- laravel使用mysql队列
- android应用程序第一次启动时显示引导界面
- 基于神经网络的图像检索 Neural Codes for Image Retrieval
- 如何快速启动mysql等数据库
- 【剑指offer】5.3时间效率与空间效率的平衡——面试题34:丑数
- Spark性能优化——序列化、内存、并行度、数据存储格式、Shuffle
- NumPy的详细教程
- Android 中几个Context的区别,getApplicationContext(),Activity.this,getBaseContext()
- red5 + rtmp篇2
- POJ 1789 Truck History
- UIVIEW 设置圆角 +边框阴影
- 封装jquery适配seajs模式
- hdu 3367 Pseudoforest(伪森林)