Все Новый

user:thomas фрагментов создано пользователем

title:mygist gists with given title

filename:myfile.txt gists having files with given name

extension:yml gists having files with given extension

language:go gists having files with given language

topic:homelab gists with given topic

Регистрация

Войти


Все Новый Регистрация Войти

linkjobai

Зарегистрирован 1794541555

Свежие сверху по дате создания
Свежие снизу по дате создания
Свежие сверху по дате обновления
Свежие снизу по дате обновления
Все фрагменты 1

linkjobai / Monotonic Stack: The Pattern Behind "Next Greater Element" Questions

0 лайк(-ов)
0 форк(-ов)
1 файл(-ов)
Последняя активность 1794541558
Interview prep notes
interview

Monotonic Stack: The Pattern Behind "Next Greater Element" Questions

If a question asks for the next greater, previous smaller, or "how many days until a warmer temperature", a monotonic stack usually turns an O(n²) scan into O(n).

Core idea

Keep a stack of indices whose values are in sorted order (decreasing for "next greater"). When a new value breaks the order, it is the answer for every index you pop.

def daily_temperatures(temps):          # LeetCode 739
Новее Позже

Работает на Opengist ⋅ Load: 90ms⋅

Русский
Čeština Deutsch English Español Français Magyar Italiano 日本語 Polski Português Русский Türkçe Українська 中文 繁體中文