Задача с собеседования Яндекса на Backend | Leetcode 3 Medium

[@pymentor.]

привет. хорошее, решение! но через скользящее окно есть вариант проще и прозрачнее что-ли, в котором меньше кода и следовательно меньше можно ошибиться. def find_max_sub_str_len(s: str) -> int: window = set() left: int = 0 res: int = 0 for right in range(len(s)): while s[right] in window: window.remove(s[left]) left += 1 window.add(s[right]) res = max(res, right - left + 1) return res

[@amirilifee]

Это было как раз мой первый вариант решения, тоже приняли без проблем

[@UMARIT03]

🙌🙌🙌🙌

[@amirilifee]

🔥🔥🔥

[@sofia_multilang]

👌🏻👌🏻👌🏻🎉🎉🎉🎉🎉

[@amirilifee]

🔥🔥✊🏻

[@punkkss1204]

1) cur_len - это всегда r - l + 1, зачем отдельная переменная 2) можно писать мапу не на каунтеры, а на последний индекс, в котором встретился этот символ - тогда не надо будет добирать l в цикле, а можно будет сразу прыгать на него как финалы проходят кстати, че за команды выпали?

[@amirilifee]

Пока ждем финал, техсобесы я проходил под конец декабря, прошел в финал, а с командами сказали в январе

[@etoyoshimura6228]

А смысл решать? в Яндекс берут только русских.

[@Pasternaa]

нет

[@amirilifee]

Нет) знаю уж слишком много иностранцев которые там и стажку проходили, и работают в командах

[@kieled6530]

можно обойтись одной итерацией с тремя переменными примитивного типа. по памяти будет намного меньше чем через хэшмапу

[@amirilifee]

Можешь поподробнее описать решение?

[@Oleg_-_tinkoff]

Задача из ЕГЭ по информатике))

[@John-gd2gw]

Нет, тут нужно максимально эффективное по памяти и скорости решение подобрать. А в егэ просто правильный ответ

[@amirilifee]

👍🏻

[@nikitamaluhin7577]

Я не сильно шарю. Но можно сделать: len(set(name))?

[@amirilifee]

Так не получится потому что нам надо найти именно последовательность элементов, которые друг за другом идут. А то что ты писал это в целом количества уникальных элементов находит

[@nikitamaluhin7577]

@@amirilifee Понял. Спасибо)

[@TwitchBox_999]

молодец, прошел собес?

[@amirilifee]

Да) жду финал