💡Задача "Максимально раздвижное окно"

Условие: дан целочисленный массив, а также размер k подмассива, начинающегося от левой границы, и заканчивающегося в процессе выполнения алгоритма у правой границы. На каждом шаге можно просматривать k последовательных элементов скользящего массива. На каждом шаге надо определить максимальное значение скользящего.

Пример:

Ввод: nums = [1,3,-1,-3,5,3,6,7], k = 3

Вывод: [3,3,5,5,6,7]

Объяснение:

Скользящее на каждой итерации  Max

--------------------------  -----

[1 3 -1] -3 5 3 6 7    3

 1 [3 -1 -3] 5 3 6 7    3

 1 3 [-1 -3 5] 3 6 7    5

 1 3 -1 [-3 5 3] 6 7    5

 1 3 -1 -3 [5 3 6] 7    6

 1 3 -1 -3 5 [3 6 7]   7

Ввод: nums = [1], k = 1

Вывод: [1]

Решение:
Подход

Очередь с приоритетом - удаляем, когда требуется, когда максимальная длина окна не достигает максимума

Монотонная очередь - удаляем маленькие слева, по мере продвижения направо

Код:
1

var maxSlidingWindow = function (a, wLen) {
    let n = a.length,
        pq = new PriorityQueue({
            compare: (a, b) => b[1] - a[1] || b[0] - a[0],
        }),
        ans = [];

    for (let R = 0; R < n; R++) {
        pq.enqueue([R, a[R]]);
        if (R < wLen - 1) continue;

        while (pq.front()[0] <= R - wLen) {
            pq.dequeue();
        }
        ans.push(pq.front()[1]);
    }
    return ans;
};

2

var maxSlidingWindow = function (a, wLen) {
    let n = a.length,
        q = [],
        ans = [];

    for (let R = 0; R < n; R++) {
        while (q.length && a[R] >= q[q.length - 1][1]) {
            q.pop();
        }
        q.push([R, a[R]]);
        if (R < wLen - 1) continue;

        while (q[0][0] <= R - wLen) {
            q.shift();
        }
        ans.push(q[0][1]);
    }
    return ans;
};