Решение непростой задачи с Leetcode, часто всплывает на собеседования #pythontutorial
Решение непростой задачи с 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
18 views
0
0
1 month ago 03:00:49 1
#Аудиокнига. «ОДНАЖДЫ В РОССИИ -1! Сделать свой выбор». КНИГА 1. #Попаданцы#БоеваяФантастика
1 month ago 00:09:53 1
💥Приказ отдан! Сокрушительный Ответ Путина и Белоусова на вторжение в Курскую область уже согласован
2 months ago 00:14:56 1
Скотт Риттер: 70:0 в пользу Россия. Побеждать, не втягивая НАТО | Дэнни Хайфонг
2 months ago 00:22:41 1
ВАША КРОВЬ Раскроет Самые СОКРОВЕННЫЕ СЕКРЕТЫ, ПОЧЕМУ Они Её Так ХОТЯТ?
2 months ago 00:05:51 1
Признаки, говорящие о том, что вы не прошли свои жизненные уроки
2 months ago 02:46:26 1
Урок №19. Законы сохранения. Сложные задачи (часть 3)
2 months ago 01:11:11 1
Поддержка женского здоровья в зрелом возрасте. Главные женские добавки | Екатерина Волкова
3 months ago 00:02:10 1
Специальное предложение на проект The Title ARTRIO | Недвижимость Пхукета | Royal Property
3 months ago 00:53:30 3
Как решить поблемы с ЖКТ и пищеварением навсегда
3 months ago 00:12:41 1
Новая Toyota Supra MKVI получила новый 2JZ
3 months ago 00:50:04 1
РУБЛЬ СНОВА ОБЕСЦЕНЯТ! РУКОТВОРНАЯ ДЕВАЛЬВАЦИЯ! ГИПЕРИНФЛЯЦИЯ И СТАВКА ЦБ 25%? ОБВАЛ ПРОДОЛЖИТСЯ
3 months ago 00:15:24 1
🌲И не нужно никакой красной рыбы! ВКУСНЕЙШАЯ ЗАКУСКА с селедкой на НОВЫЙ ГОД
4 months ago 00:08:34 1
Путин встретился с создателями ракеты «Орешник»
4 months ago 00:06:18 1
Что такое конфликт с собственной совестью? - Александр Хакимов - Омск, Россия, г.
4 months ago 03:27:22 7
ЭТА МЕЛОДРАМА СМОТРИТСЯ НА ОДНОМ ДЫХАНИИ! “Воспитательница“ Все серии
5 months ago 01:22:56 1
ВСЕГДА ПЕРЕСМАТРИВАЮ ЭТО КИНО К НОВОМУ ГОДУ.ОТЛИЧНОЕ НАСТРОЕНИЕ ГАРАНТИРОВАНО! Новогодний Ремонт
5 months ago 00:16:05 1
Приговор отменён! @BuninKirill #стопхам
5 months ago 00:00:20 4
#VINE⚡ СЛОЖНЫЙ ВЫБОР 🤣🤣🤣#ludoksashok #людасаша #тикток
5 months ago 00:22:41 1
Крупное наступление РФ на Донбассе и захват Селидово, что значат итоги выборы в Грузии. Итоги
5 months ago 06:37:23 1
НОВЫЙ ФИЛЬМ ПЕРЕСМАТРИВАЮТ СНОВА И СНОВА! ОНА БЕРЕТ ВИНУ НА СЕБЯ! УРАВНЕНИЕ ЛЮБВИ! Русский фильм
5 months ago 00:05:50 1
Как убрать ЖИР на животе? Почему упражнения на пресс не помогают
5 months ago 00:00:54 1
«Это было непростое решение»: контрактник о своем желании служить на СВО #Татарстан #бойцы #СВО
5 months ago 00:08:28 1
Приговор «СтопХам» отменен
5 months ago 00:38:29 1
Ильгар Гаджиев и Александр Шевченко. От миллиардов к покаянию и вере.