您的位置:首页 > 产品设计 > UI/UE

AlgorithmsI PA2: Randomized Queues and Deques Subset

2015-09-28 07:04 453 查看




本题的bonus是



因此方法是queue的size 达到了K, 就停止增加元素,保证queue.size() 最大时只有k.

Java code:

import edu.princeton.cs.algs4.StdIn;
import edu.princeton.cs.algs4.StdOut;

public class Subset {
public static void main(String[] args){
int k = Integer.parseInt(args[0]);

RandomizedQueue<String> queue = new RandomizedQueue<String>();

while(StdIn.hasNextLine() && !StdIn.isEmpty()) {
if(queue.size() < k) {
queue.enqueue(StdIn.readString());
}else {
break;
}
}

for(int i = 0; i< k; i++) {
StdOut.println(queue.dequeue());
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: