от
Дан массив a длины n и натуральное число k такое, что
1 <= k <= n</code>
. Построить массив B размера
n, что достаточно следующие -
каждый B[j]
-это максимум между
A[j],A[j 1],...A[j k

полагаю, чтобы решить за линейное время.
например:

A = {3,1,5,12,13,4,2} size 7 and k = 3. desired answer would be 

Обратите внимание, это не вопрос домашнее задание, но вопрос после экзамена, что у меня возникли проблемы, чтобы решить.

Попытался с помощью двухсторонней очереди, которая будет содержать в Max k элементов, но у меня проблема отслеживания k-го максимума.

Ваш ответ

Отображаемое имя (по желанию):
Конфиденциальность: Ваш электронный адрес будет использоваться только для отправки уведомлений.
Анти-спам проверка:
Чтобы избежать проверки в будущем, пожалуйста войдите или зарегистрируйтесь.
...