1. Задача
Ты на собеседовании. Интервьюер читает задачу, которую ты никогда не видел, время идёт, и никто не говорит «это скользящее окно» или «возьми кучу». На дежурстве бывает так же: срабатывает алерт, ситуация незнакомая. Сначала нужно понять, что это за задача, и только потом браться за код.
Каждый шаг курса до этого давал тебе ярлык. Ты знал, что шаг 51 про стеки, потому что так было написано в заголовке. В реальной работе ярлыка нет. Весь курс готовил один навык для этого момента: посмотреть на задачу без ярлыка, решить, какой паттерн подходит, и объяснить почему, вслух, пока на тебя смотрят.
Это итоговое испытание (по-английски capstone). Нового алгоритма здесь нет. Проверяется, как ты узнаёшь паттерны и рассуждаешь под давлением, по всему материалу шагов 00-148.
Этот шаг из платной части
Бесплатные шаги в начале курса (их 33) открыты всем: урок, задача и тесты. Этот шаг открывается с полным доступом. Начни с бесплатного аккаунта и бесплатных шагов.
Завести бесплатный аккаунтПосмотреть, что входитНа LeetCode
Любая задача со скрытыми метками темы. Выключи метки на LeetCode, сначала прочитай ограничения, вслух назови перебор и его стоимость и только потом выбирай паттерн. Задачи ниже из разных уроков, и в каждой причине назван только первый ключ.
n до 10^5, а ответ должен быть за O(n), так что спроси себя, какой поиск позволит обойтись без сортировки.
Ответ это скорость, которую можно проверить одним проходом, а скорость побольше никогда не вредит.
Гниль расходится сразу из многих клеток, по одному шагу в минуту.
Нужен самый длинный кусок, который подчиняется правилу о том, что внутри него.
Вода над столбцом зависит от самого высокого столбца слева и самого высокого справа.