TGViewer
Senior C++ Developer Senior C++ Developer @seniorcpp · 11.6K subscribers
Post #1459 2.81K
Дана строка s, найдите длину самой длинной подстроки без повторяющихся символов.

В решении мы используем charSet для отслеживания уникальных символов в текущей подстроке; левый и правый указатели используются для обозначения границ текущей подстроки; maxLength отслеживает длину самой длинной подстроки, встреченной на данный момент.

Используя правый указатель выполняем итерацию по строке, если текущего символа нет в charSet, то вставляем символ в набор и при необходимости обновляем maxLength. Если символ уже присутствует в наборе, то мы перемещаем левый указатель вперед, удаляя символы из набора, пока повторяющийся символ не исчезнет. Затем вставляем текущий символ в набор и продолжаем итерацию.
В результате возвращаем maxLength как длину самой длинной подстроки без повторяющихся символов.

#разбор_кода
More from @seniorcpp
  1. Oct 15, 2026Трюки с логарифмом Функцию log можно использовать для ряда изящных решений.
  2. Oct 14, 2026Алгоритмы all_of, any_of и none_of Начиная с C ++ 11, в STL C ++ добавляются некоторые нов…
  3. Oct 13, 2026Как написать «Змейку» на C++ в четыре переменные? Пишем классическую «Змейку», как на КДПВ…
  4. Oct 12, 2026Алгоритм set_symmetric_difference Строит отсортированную последовательность из элементов,…
  5. Oct 11, 2026Для чего нужен аллокатор и как создать свой собственный аллокатор? Аллокатор это шаблонный…
  6. Oct 10, 2026Макрос watch Макрос watch — один из самых полезных приёмов. При отладке кода watch(перемен…
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →