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

[@punkkss1204]

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

[@amirilifee]

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

[@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]

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

[@etoyoshimura6228]

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

[@Pasternaa]

нет

[@amirilifee]

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

[@kieled6530]

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

[@amirilifee]

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

[@UMARIT03]

🙌🙌🙌🙌

[@amirilifee]

🔥🔥🔥

[@nikitamaluhin7577]

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

[@amirilifee]

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

[@nikitamaluhin7577]

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

[@sofia_multilang]

👌🏻👌🏻👌🏻🎉🎉🎉🎉🎉

[@amirilifee]

🔥🔥✊🏻

[@Oleg_-_tinkoff]

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

[@John-gd2gw]

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

[@amirilifee]

👍🏻

[@TwitchBox_999]

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

[@amirilifee]

Да) жду финал