Дана строка s, найдите длину самой длинной подстроки без повторяющихся символов.
В решении мы используем charSet для отслеживания уникальных символов в текущей подстроке; левый и правый указатели используются для обозначения границ текущей подстроки; maxLength отслеживает длину самой длинной подстроки, встреченной на данный момент.
Используя правый указатель выполняем итерацию по строке, если текущего символа нет в charSet, то вставляем символ в набор и при необходимости обновляем maxLength. Если символ уже присутствует в наборе, то мы перемещаем левый указатель вперед, удаляя символы из набора, пока повторяющийся символ не исчезнет. Затем вставляем текущий символ в набор и продолжаем итерацию.
В результате возвращаем maxLength как длину самой длинной подстроки без повторяющихся символов.
#разбор_кода
Post #1459
2.81K
