Мини-алгоритмы

Бытовая аналогия: множество как «список гостей»

МножествоКоллекция уникальных элементов без порядка: {1, 2, 3}. По-английски set. (set) — это как списокИзменяемая упорядоченная коллекция элементов: [1, 2, 3]. По-английски list. приглашённых на входе в клуб. Охранник мгновенно проверяет: «ты в списке?» — и не перечитывает его целиком от начала. Поэтому проверка «есть ли элемент в множестве» работает за O(1), а в обычном списке охраннику пришлось бы каждый раз читать весь список (O(n)).

Финальный блок тренажёра — задачи в духе настоящего LeetCode Easy. Здесь пригодятся словариКоллекция пар «ключ → значение»: {"a": 1}. Быстрый доступ по ключу. По-английски dict., множества и приём «два указателя» из модуля об алгоритмах.

⚠️ Частые ошибки новичков

В задаче 10 частая ошибка — искать уникальный символ за один проход. Так не выйдет: чтобы узнать, что буква «l» встречается ровно раз, нужно сначала пройти всю строкуТекстовое значение в кавычках: "привет". Неизменяема. По-английски string (str).. Поэтому проходов два: первый считает частоты, второй ищет первую букву с частотой 1. В задаче 12 с двумя указателями легко зациклиться, забыв сдвигать указатель — следите, чтобы в каждой ветке left или right двигался.