Монотонный стэк (Грокаем Алгособесы) #6

В этом видео разбор распространенного алгоритмического паттерна, монотонный стек. В этом выпуске: 🔹 Как за O(n) находить следующий больший элемент (а не за O(n²)!): 🔹 Почему обычный стек становится «умным» с одним простым правилом; 🔹 Когда монотонный стек работает и как это распознать. Потренируйся сам: 1) LeetCode 496 (https://leetcode.com/problems/next-greater-element-i/) — базовая задача: найти следующий больший элемент для подмассива (требует маппинга через словарь) 2) LeetCode 503 (https://leetcode.com/problems/next-greater-element-ii/) — циклический массив: после последнего элемента продолжаем с начала 3) LeetCode 739 (https://leetcode.com/problems/daily-temperatures/) — вместо значения записываем расстояние до следующего большего Материалы по видео: https://github.com/MaratNotes/marat_notes/tree/master/grokking_algorithms/6_mon_stack 00:00 Приветственное слово 00:12 Что такое стек и монотонный стек 03:06 Поиск ближайшего большего элемента справа 06:38 Пошаговая визуализация 08:52 Реализация на Python 09:49 Что решать дальше? 10:48 Как адаптировать под разные задачи 11:34 Типичные ошибки 13:40 Как распознать задачу для монотонного стека? 15:02 Заключительное слово #алгоритмы #python #programming #leetcode #GrokayemAlgosobesy #monotonicstack