问与答 算法-为数组中大小为k的每个窗口查找最大值

mahoney · 2020-03-01 23:30:11 · 热度: 25

给定大小为n和k的数组,您如何找到大小为k的每个连续子数组的最大值?

例如

arr = 1 5 2 6 3 1 24 7
k = 3
ans = 5 6 6 6 24 24

我正在考虑使用大小为k的数组,并且每个步骤都将最后一个元素逐出,并添加新元素并在其中找到最大值。 导致运行时间为O(nk)。 有一个更好的方法吗?

猜你喜欢:
暂无回复。
需要 登录 后方可回复, 如果你还没有账号请点击这里 注册