JustCaptain kod-buduschego
main
Перейти к файлу
Код
kod-buduschego C++Дополнительные задачи3-middle
README.md

🟠 Middle — 25 задач#

Классические техники: два указателя, префиксные суммы, бинарный поиск, стек, BFS/DFS, базовое ДП.

⬅️ Ко всем уровням

№ Задача Источник Сложность Темы
1 Система регистрации Codeforces 4C — Registration system 1300 хеш-таблицы, строки
2 Книги Codeforces 279B — Books 1400 два указателя
3 Количество способов Codeforces 466C — Number of Ways 1700 префиксные суммы
4 Скука Codeforces 455A — Boredom 1500 динамическое программирование
5 Разрезание ленты Codeforces 189A — Cut Ribbon 1300 динамическое программирование
6 Серёжа и суффиксы Codeforces 368B — Sereja and Suffixes 1100 множества, предподсчёт
7 Камни Куриямы Мирай Codeforces 433B — Kuriyama Mirai's Stones 1200 префиксные суммы, сортировка
8 Интересный напиток Codeforces 706B — Interesting drink 1100 бинарный поиск
9 Кефа и парк Codeforces 580C — Kefa and Park 1500 деревья, DFS
10 Две кнопки Codeforces 520B — Two Buttons 1400 BFS, жадность
11 Пара тем Codeforces 1324D — Pair of Topics 1400 сортировка, два указателя
12 Подстрока без повторов LeetCode 3 — Longest Substring Without Repeating Characters Medium скользящее окно
13 Три числа с нулевой суммой LeetCode 15 — 3Sum Medium сортировка, два указателя
14 Контейнер с водой LeetCode 11 — Container With Most Water Medium два указателя
15 Группировка анаграмм LeetCode 49 — Group Anagrams Medium хеш-таблицы, строки
16 Максимальный подмассив LeetCode 53 — Maximum Subarray Medium динамическое программирование
17 Слияние отрезков LeetCode 56 — Merge Intervals Medium сортировка
18 Грабитель домов LeetCode 198 — House Robber Medium динамическое программирование
19 Количество островов LeetCode 200 — Number of Islands Medium DFS/BFS по сетке
20 Размен монет LeetCode 322 — Coin Change Medium динамическое программирование
21 Подмассивы с суммой K LeetCode 560 — Subarray Sum Equals K Medium префиксные суммы, хеш-таблицы
22 Тёплые дни LeetCode 739 — Daily Temperatures Medium монотонный стек
23 Расписание курсов LeetCode 207 — Course Schedule Medium графы, топологическая сортировка
24 Гниющие апельсины LeetCode 994 — Rotting Oranges Medium BFS по сетке
25 Коко и бананы LeetCode 875 — Koko Eating Bananas Medium бинарный поиск по ответу