Максимальная длина уникального подпоследовательного подстроки
Medium
Найдите длину самой длинной подстроки (непрерывного фрагмента), в которой все символы различны. Это именно подстрока, а не подпоследовательность с пропусками.
Примеры:
Вход:
abcabcbb
Выход:
3
Объяснение: В abcabcbb одна из лучших подстрок — «abc» длины 3.
Вход:
bbbbb
Выход:
1
Объяснение: В bbbbb любой фрагмент длиннее 1 повторяет «b» → ответ 1.
Вход:
pwwkew
Выход:
3
Объяснение: В pwwkew лучшие куски вроде «wke» или «kew» длины 3.
Ограничения:
0 <= len(s) <= 10^5; любые ASCII символы
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!