一个机器，每 1 秒会生成一个随机数。
机器需要提供另外一个方法，方法内容就是找出刚刚过去的 10 秒内，生成的数中的最大的数和最小的数。
请设计该机器内，用于计算最大值和最小值的数据结构。
语言要求：我只会 java、js 和 go，其他我都看不懂。
建议用 go，配合 playground 来演示。
算法练习：求最大值和最小值
本贴最后更新于 3290 天前，其中的信息可能已经时移世改
-
算法
428 引用 • 254 回帖 • 24 关注
相关帖子
-
- 其他回帖
-
var code=" import java.util.ArrayList;import java.util.List;
public class ArrayQueue implements Queue {
List data;
int capacity;public ArrayQueue(int capacity) { data = new ArrayList<T>(); this.capacity = capacity; } public void push(T t) { if (this.capacity == data.size()) { data.remove(0); } data.add(t); } public T poll() { T t = data.remove(0); return t; } public int size() { return data.size(); } public T peak() { return data.get(data.size() - 1); } public boolean isEmpty() { return 0 == data.size(); } public boolean isFull() { return capacity == data.size(); } public static void main(String[] args) { ArrayQueue<Integer> queue = new ArrayQueue<Integer>(10); for (int i = 0; i < 10; i++) { queue.push(i); } System.out.println(queue.capacity); System.out.println(queue.peak()); System.out.println(queue.poll()); queue.push(new Integer(11)); System.out.println(queue.data); }}
" -
x4storm •
js 版本奉上
var Data = { init: function() { this.interval(1000); }, pool: [], maxCount: 10000, generate: function() { var num = Math.ceil(Math.random() * 10000); this.pool.push(num); if (this.pool.length > this.maxCount) { this.pool.splice(0, this.pool.length - 10); } }, interval: function(interTime) { var self = this; setInterval(function() { self.generate(); }, interTime); } } function getNum(count, Data) { var sets = Data.slice(Data.length - count, Data.length); console.log(sets); console.log("Max is : ", Math.max.apply(null, sets)); console.log("Min is : ", Math.min.apply(null, sets)); } Data.init(); getNum(10, Data.pool);😄
- 查看全部回帖
欢迎来到这里！
我们正在构建一个小众社区，大家在这里相互信任，以平等 • 自由 • 奔放的价值观进行分享交流。最终，希望大家能够找到与自己志同道合的伙伴，共同成长。
注册 关于