Самая длинная подстрока без повторяющихся символов Решение Leetcode

В этом посте мы собираемся решить самую длинную подстроку без повторяющихся символов, решение Leetcode для Leetcode. Эта задача Leetcode решается во многих языках программирования, таких как C++, Java и Python.

Проблема

Для заданной строки s найдите длину самой длинной подстроки без повторяющихся символов .

Пример 1:

Ввод: s = «abcabcbb»
Вывод: 3
Объяснение: Ответ — «abc», длина 3.

Пример 2:

Ввод: s = bbbb
Вывод: 1
Объяснение: Ответ — b, с длиной 1.

Пример 3:

Ввод: s = «pwwkew»
Вывод: 3
Объяснение: ответ «wke», длина 3.
Обратите внимание, что ответ должен быть подстрокой, «pwke» подпоследовательность, а не подстрока.

Ограничения

• 0 <= s.length <= 5 * 104
• s состоит из английских букв , цифр, символов и пробелов.