Итератор для уплощения вложенных списков (leetcode)
Поддержать канал: https://www.donationalerts.com/r/andd3dfx GitHub: https://github.com/andrei-punko 00:00 — Разбор условий задачи "Flatten Nested List Iterator" (Medium). 00:48 — Анализ интерфейса NestedInteger и методов итератора. 01:48 — Настройка проекта в IDE и подготовка к реализации. 04:40 — Теоретическая часть: использование стека для обхода вложенных структур (на примере скобочных выражений). 09:08 — Инициализация стека (Deque) и начало написания кода. 12:00 — Реализация вспомогательных классов для тестирования (NestedIntegerImpl). 17:35 — Написание первого тестового сценария. 26:10 — Проблема пустого списка и почему простого стека недостаточно. 28:18 — Введение nextElement для «заглядывания вперед» (Look-ahead). 31:08 — Реализация основного алгоритма determineNextElement. 37:25 — Отладка и прохождение сложных кейсов (пустые вложенные списки). 40:50 — Финальный сабмит на LeetCode и проверка эффективности (Runtime: 100%). 42:20 — Дополнительный тест на NoSuchElementException.
Название:
Итератор для уплощения вложенных списков (leetcode)
Категория:
Разное