首页 > 其他 > 详细

LeetCode() Super Ugly Number

时间:2015-12-07 15:47:28      阅读:188      评论:0      收藏:0      [点我收藏+]

用了优先队列,还是超时

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;
    }
};

  

LeetCode() Super Ugly Number

原文:http://www.cnblogs.com/yanqi110/p/5026148.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!