3. Longest Substring Without Repeating Characters. Задача из собеседования Яндекс, Тинькофф, Google

[@rimashi1089]

Как вариант, можно еще попробовать решить регулярками, это запаристо и знают единицы, но как вариант думаю сойдёт) спасибо за разборы

[@idsulik]

Спасибо) Регулярками можно для разнообразия, но на собеседовании скорее всего будут ждать примерно такое решение, ну и на деле лучше тоже использовать такой вариант, т.к. регулярки тяжелее и добавляют когнитивную нагрузку, на мой взгляд

[@rimashi1089]

@@idsulik полностью согласен, просто как вариант решения)

[@just_bax]

Для второго решения лучше использовать set вместо dict

[@idsulik]

Да можно, пример будет ниже, но можно еще лучше оптимизировать, вместо "while" использовать "if", если знаете как, то напишите, если нет, но хотите узнать, дайте знать) class Solution: def lengthOfLongestSubstring(self, s: str) -> int: res = 0 left = 0 seen = set() for right in range(len(s)): right_char = s[right] while right_char in seen: left_char = s[left] seen.remove(left_char) left += 1 seen.add(right_char) res = max(res, right - left + 1) return res

[@kocunys180]

24 задание из ЕГЭ информатики

[@idsulik]

Действительно похожее задание)

[@chatoyluck4022]

спасибо большое автору

[@idsulik]

спасибо)