数据结构:窗口最大值
摘要:
最容易想到的算法是,遍历每个元素,还是在每个元素和后面两个元素进行比较获取最大值,这样一种两级循环的方式;没有问题。但是这样空间的复杂度就不是O(N)了,而是O(N*WindowCount)。 实现O(N)的一种方式就是:利用双端列表来实现。 一个源,数组,从入口参数中传入,一个变量,窗口Count 阅读全文
posted @ 2018-01-28 22:48 张叫兽的技术研究院 阅读(472) 评论(0) 推荐(0) 编辑