Монотонный стек: что это
Коротко
Монотонный стек: стек, в котором значения (обычно по индексам) упорядочены по возрастанию или убыванию. Перед вставкой снимаем элементы, нарушающие порядок, и для них в этот момент находится ответ.
Определение
Стек, в котором значения (обычно по индексам) упорядочены по возрастанию или убыванию. Перед вставкой снимаем элементы, нарушающие порядок, и для них в этот момент находится ответ. Решает «ближайший больший или меньший слева или справа» за O(n).
Вопросы по теме с собеседований
Запомните, а не прочитайте
В тренажёре карточка вернётся, когда начнёт забываться. А билеты по Алгоритмы проверят, что термин понятен в деле.