Максимальная длина уникального подпоследовательного подстроки

Medium
Дана строка s. Найти длину самой длинной подстроки (не подпоследовательности) с уникальными символами (классическая задача "longest unique substring").

Примеры:

Вход: abcabcbb
Выход: 3
Вход: bbbbb
Выход: 1
Вход: pwwkew
Выход: 3

Ограничения:

0 <= len(s) <= 10^5; любые ASCII символы

Теги:

Строки Скользящее окно Хэш-таблица

Комментарии (0)

Войдите, чтобы оставить комментарий

Пока нет комментариев. Будьте первым!