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

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

例如

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

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

• MySQL MAX函数：查询指定列的最大值
• 算法-给定两个数组，找到给出两个数组之间最接近距离的排列
• PHP array_combine() 函数：通过合并两个数组来创建一个新数组
• PHP数组概念与定义
• PHP创建数组的方法
• PHP增加与删除数组元素