没有账户提交不了代码
查看原帖
没有账户提交不了代码
256704
xcwd1598楼主2020/12/6 21:54
import java.util.HashSet;
import java.util.PriorityQueue;
import java.util.Queue;
import java.util.Set;

public class UglyNumbers {

    static PriorityQueue pq=new PriorityQueue<Long>();// 优先队列
    //static Boolean[] vis=new Boolean[999999999];
    static Set<Long> tmpSet=new HashSet<>();
    public static void main(final String[] args) {


        long cnt = 0, k=0;
        pq.add(1L);
        for (int i=1;;i++)
        {


            k = (long) pq.poll();
            if(!tmpSet.contains(k))
            {
                tmpSet.add(k);
            }else
            {
                continue;
            }

            if (tmpSet.size()==1500) {
                System.out.println(k);

                return;
            }


            pq.add(2 * k);
            pq.add(3 * k);
            pq.add(5 * k);
        }
    }
}

没有账户提交不了。最后觉得自己的没问题。仅做惨老

2020/12/6 21:54
加载中...