10,2 тыс подписчиков
🖥 Решение непростой задачи с Leetcode, часто всплывает на собеседованиях (задача 3. Longest Substring Without Repeating Characters)
Нужно найти максимальную длину подстроки из неповторяющихся элементов.
Оптимальный алгоритм O(n):
def max_subs_len(s):
seen = {}
max_length = 0
start = 0
for n, el in enumerate(s):
if el in seen:
start = max(start, seen[el] + 1)
seen[el] = n
max_length = max(max_length, n - start + 1)
return max_length
Пишите ваши варианты решения в комментах👇
Около минуты
13 октября 2023