JustCaptain kod-buduschego
53f23cfd3cd1680139f6a3e77997f1cb3a9b19b3
Перейти к файлу
Код
kod-buduschego C++Дополнительные задачи3-middle12. Подстрока без повторов.md
anc добавил допольнительные задачи b2eaa8d 3 недели назад
12. Подстрока без повторов.md

12. Подстрока без повторов#

🎯 Уровень 🟠 Middle
🔗 Источник LeetCode 3 — Longest Substring Without Repeating Characters
📊 Сложность Medium
🏷️ Темы скользящее окно

📝 Условие#

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

Совет

На LeetCode main не нужен: данные приходят аргументами метода класса Solution.
Формат ниже — для запуска у себя через cin / cout.

📥 Входные данные#

Одна строка s без пробелов (1 ≤ |s| ≤ 5·10⁴).

📤 Выходные данные#

Одно число — длина самой длинной подстроки без повторов.

🧪 Тесты#

Тест 1#

Ввод:

abcabcbb

Вывод:

3

Тест 2#

Ввод:

bbbbb

Вывод:

1

Тест 3#

Ввод:

pwwkew

Вывод:

3

Заметка

Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.

💡 Подсказка#

Открыть, если застрял(а) больше чем на 20 минут

Окно + последняя позиция каждого символа.


⬅️ К списку задач уровня