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 минут
Окно + последняя позиция каждого символа.