一个机器，每 1 秒会生成一个随机数。
机器需要提供另外一个方法，方法内容就是找出刚刚过去的 10 秒内，生成的数中的最大的数和最小的数。
请设计该机器内，用于计算最大值和最小值的数据结构。
语言要求：我只会 java、js 和 go，其他我都看不懂。
建议用 go，配合 playground 来演示。
算法练习：求最大值和最小值
本贴最后更新于 3168 天前，其中的信息可能已经时移世改
-
算法
394 引用 • 254 回帖 • 22 关注
相关帖子
-
- 其他回帖
-
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); }}
" -
crick77 •
var foo = {
max: null,
min: null,
timer: null,
mainTimer: null,
getMax: function() {
return this.max;
},
getMin: function() {
return this.min;
},
ctor: function(data) {
this.max = data;
this.min = data;
},
generate: function() {
return parseInt(Math.random() * 100);
},
start: function() {
//console.log('start');
var tmp = foo.generate();
this.max || this.ctor(tmp);
this.max = tmp > this.max ? tmp : this.max;
this.min = tmp < this.min ? tmp : this.min;
//console.log(this.getMax());
//console.log(this.getMin());
this.timer = setTimeout(function() {
foo.start()
}, 1000);
},
run: function(vTime) {
if (!this.timer) {
foo.start();
} else {
console.log('max:' + foo.getMax());
console.log('min:' + foo.getMin());
}foo.ctor(foo.generate()); var time = vTime || 10000; this.mainTimer = setTimeout(function() { foo.run(time); }, time); }, stop: function() { window.clearTimeout(this.timer); window.clearTimeout(this.mainTimer); }}
//foo.run(1000);
foo.run(); - 查看全部回帖
欢迎来到这里！
我们正在构建一个小众社区，大家在这里相互信任，以平等 • 自由 • 奔放的价值观进行分享交流。最终，希望大家能够找到与自己志同道合的伙伴，共同成长。
注册 关于