2018年10月31日
LC-239 移动窗口的最大值
摘要： 目标： 给出一个数组和一个k大小的窗口，窗口从头开始，每次移动一个元素，直到到达数组尾，给出每次窗口的最大值。思考如何在线性时间内完成。 主要思路： 一开始，我实现的是，遍历窗口，移动，每次都找出该窗口的最大值，然后输出。这种方法的时间复杂度为O(nk)，理论上k是一个定值，所以可以看作是O(n)， 阅读全文
posted @ 2018-10-31 15:38 leo_lee 阅读(247) 评论(0) 推荐(0) 编辑