【高级技巧】单调队列：滑动窗口最大值的O(n)解法

local function maxSliding(nums, k)
    local dq, out = {}, {}
    for i = 1, #nums do
        while #dq > 0 and nums[dq[#dq]] <= nums[i] do
            table.remove(dq)
        end
        dq[#dq + 1] = i
        if dq[1] <= i - k then
            table.remove(dq, 1)
        end
        if i >= k then
            out[#out + 1] = nums[dq[1]]
        end
    end
    return out
end
print(table.concat(maxSliding({ 4, 2, 7, 1, 5 }, 3), ","))

local peaks = maxSliding(hourlyKills, 24)
print("沙巴克战场 24 小时击杀峰值 " .. peaks[#peaks])