码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode() Super Ugly Number

时间:2015-12-07 15:49:09      阅读:135      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!