LeetCode() Super Ugly Number
2015-12-07 15:10
387 查看
用了优先队列,还是超时
class Solution { public: int nthSuperUglyNumber(int n, vector<int>& primes) { priority_queue<int,std::vector<int>,std::greater<int> > pq; pq.push(1); int i=1; int t; while(i<=n){ if(t == pq.top()) { pq.pop(); continue; } t=pq.top(); pq.pop(); for(auto k:primes) pq.push(t*k); i++; // cout<<t<<" "; } return t; } };
相关文章推荐
- 6-对象流(对象的序列化)
- Debian下搭建Nginx和Tomcat服务器实现负载均衡的方案
- Android popupwindow 弹出的位置问题
- mybatis在xml文件中处理大于号小于号的方法
- Leetcode题解(七)
- Hadoop 2.7.1 集群模式安装【二】环境配置
- Deformity ASP/ASPX Webshell、Webshell Hidden Learning
- 冒泡 代码范例
- 5-数据流
- 数据存储之文件存储
- Windows上部署Redis-植入Windows服务
- 4-标准输入输出流(转换流)
- 关于启用 HTTPS 的一些经验分享
- codeigniter2.2.5连接mssql2008Rc2
- Java Remote Debug
- 集群?
- SpringMVC存取Session的两种方法
- #pragram once 和 #ifndef 辨别
- 3(1)-字符缓冲流
- 透传