← профессии
Алгоритмы
64задач
фильтр:
Сложность и стоимость структур данных
8 задач- 1Вставка в начало списка Python внутри цикла: во что превращается сложностьвопрослёгкаярешить →
- 2Проверка вхождения: list против set на большом наборевопрослёгкаярешить →
- 3Вложенный цикл с ранним возвратом: лучший и худший случайвопрослёгкаярешить →
- 4Почему n вызовов append дают линейное, а не квадратичное времявопроссредняярешить →
- 5K наименьших элементов: вернуть их по возрастанию, не сортируя весь списокpythonсредняярешить →
- 6Скользящее максимальное окно суммы: посчитать максимум суммы k подряд идущих элементов за один проходpythonсредняярешить →
- 7Стоимость операций: свести журнал команд стека к его финальному состояниюpythonсложнаярешить →
- 8Конкатенация строк в цикле: почему профайлер показывает квадратичный роствопроссложнаярешить →
Массивы, строки и два указателя
8 задач- 9Два указателя на отсортированном массиве: куда двигать при слишком маленькой суммевопрослёгкаярешить →
- 10Что вернёт срез с отрицательным шагом и границамивопрослёгкаярешить →
- 11Удаление элементов из списка во время итерации по немувопрослёгкаярешить →
- 12Проверка палиндрома с пропуском лишних символов: где ломается инвариант циклавопроссредняярешить →
- 13Подпоследовательность строки: проверить вхождение символов по порядкуpythonсредняярешить →
- 14Сжатие отсортированного массива: убрать дубликаты на месте и вернуть длину значимой частиpythonсредняярешить →
- 15Самая длинная подстрока без повторов: найти её длину за один проходpythonсложнаярешить →
- 16Одновременный перебор пар: как выбрать между сортировкой и хешом на почти отсортированных данныхвопроссложнаярешить →
Хеш-таблицы, словари и множества
8 задач- 17Стоимость подсчёта частот: dict.get против сортировки спискавопрослёгкаярешить →
- 18Что вернёт словарь при ключах True, 1 и 1.0вопрослёгкаярешить →
- 19Изменяемый объект как ключ словаря: что произойдёт при попыткевопрослёгкаярешить →
- 20defaultdict внутри проверки: почему словарь растёт от одних только чтенийвопроссредняярешить →
- 21Группировка анаграмм: собрать слова с одинаковым набором буквpythonсредняярешить →
- 22Первое неповторяющееся: найти первый элемент, встречающийся ровно один разpythonсредняярешить →
- 23Самая длинная последовательность подряд идущих чисел через множествоpythonсложнаярешить →
- 24Хеш-коллизии и пользовательский класс: почему объекты пропали из множествавопроссложнаярешить →
Сортировка и бинарный поиск
8 задач- 25sorted с key: как отсортировать словари по двум полям в разных направленияхвопрослёгкаярешить →
- 26Что вернёт bisect_left на массиве с повторамивопрослёгкаярешить →
- 27Устойчивость сортировки: что она гарантирует на практикевопрослёгкаярешить →
- 28Бинарный поиск с рекурсивным вызовом и срезами: где спрятана линейная стоимостьвопроссредняярешить →
- 29Бинарный поиск по ответу: минимальная грузоподъёмность, чтобы уложиться в k рейсовpythonсредняярешить →
- 30Вставить значение в отсортированный список, сохранив порядок и вернув позициюpythonсредняярешить →
- 31Слияние отсортированных интервалов после сортировки по левой границеpythonсложнаярешить →
- 32Сортировка по ключу против cmp_to_key: где решение проседает по временивопроссложнаярешить →
Стек, очередь и куча
8 задач- 33Очередь на обычном list: во что превращается pop(0) на 200 тысячах элементоввопрослёгкаярешить →
- 34Что напечатает h[0] и h[-1] после серии heappushвопрослёгкаярешить →
- 35Обратная польская запись: что посчитает стек на выражении 5 1 2 + 4 * + 3 -вопрослёгкаярешить →
- 36Десять максимумов из двух миллионов чисел: чем nlargest отличается от sortedвопроссредняярешить →
- 37is_balanced: проверка правильной вложенности скобок трёх видовpythonсредняярешить →
- 38k_smallest: k наименьших элементов без порчи исходного спискаpythonсредняярешить →
- 39Очередь на двух стеках: почему дорогой pop не делает алгоритм квадратичнымвопроссложнаярешить →
- 40next_greater: ближайший справа строго больший элемент за один проходpythonсложнаярешить →
Рекурсия и динамическое программирование
8 задач- 41Наивная рекурсия Фибоначчи: откуда берётся экспонентавопрослёгкаярешить →
- 42lru_cache над функцией, которой передают списоквопрослёгкаярешить →
- 43Рекурсивная сумма работает на 500 элементах и падает на 5000вопрослёгкаярешить →
- 44Размен монетами: почему порядок вложенных циклов меняет ответвопроссредняярешить →
- 45climb_stairs: число способов подняться шагами 1 и 2pythonсредняярешить →
- 46max_subarray_sum: максимальная сумма непустого подотрезкаpythonсредняярешить →
- 47Рюкзак 0/1 на одномерном массиве: почему предмет берётся дваждывопроссложнаярешить →
- 48min_coins: минимальное число монет на сумму, -1 если размен невозможенpythonсложнаярешить →
Графы и обходы
8 задач- 49DFS вместо BFS: почему путь получается длиннее минимальноговопрослёгкаярешить →
- 50BFS с пометкой посещения при извлечении: что именно ломаетсявопрослёгкаярешить →
- 51В каком порядке BFS обойдёт вершины этого графавопрослёгкаярешить →
- 52Дейкстра на графе с одним отрицательным ребромвопроссредняярешить →
- 53count_components: число компонент связности неориентированного графаpythonсредняярешить →
- 54shortest_path_len: кратчайшее расстояние в рёбрах обходом в ширинуpythonсредняярешить →
- 55Кратчайший путь в графе с весами 0 и 1: чем обычный BFS здесь плохвопроссложнаярешить →
- 56has_cycle: есть ли ориентированный цикл в графе зависимостейpythonсложнаярешить →
Жадные алгоритмы и интервалы
8 задач- 57Максимум непересекающихся встреч: по какому полю сортироватьвопрослёгкаярешить →
- 58Жадность по удельной ценности: где она оптимальна, а где нетвопрослёгкаярешить →
- 59Как одним условием проверить, что два интервала пересекаютсявопрослёгкаярешить →
- 60Достижим ли конец списка прыжками: что даёт жадностьвопроссредняярешить →
- 61merge_intervals: слияние пересекающихся и касающихся отрезковpythonсредняярешить →
- 62min_rooms: сколько переговорок нужно, чтобы развести все встречиpythonсредняярешить →
- 63Заметание прямой: почему можно разрывать пары «начало-конец»вопроссложнаярешить →
- 64erase_overlap_count: минимум удалений, чтобы интервалы перестали пересекатьсяpythonсложнаярешить →
