Leeson 175, №830, Positions of Large Groups / Leetcode

Разберём как работает этот алгоритм: Создаём функцию, которая принимает строку s и возвращает список списков интервалов. Сначала проверяем граничный случай - если длина строки меньше 3, то больших групп быть не может. Основной алгоритм: Используем переменную start для хранения начального индекса текущей группы Идём по строке и сравниваем соседние символы Когда находим различающиеся символы, это означает конец текущей группы Для каждой найденной группы: Вычисляем её длину Если длина больше или равно 3, добавляем интервал start, i в результат Обновляем start для начала следующей группы После цикла обрабатываем последнюю группу отдельно: Вычисляем её длину Если длинабольше или равна 3, добавляем её интервал в результат