Ого, настолько чистое объяснение, будто боженька в уши наговорил.
@ЕгорЛебедев-з5о
5 ай бұрын
Можно за линию искать(алгоритм Манакера). Пишется не особо сложнее.
@microspacer
2 жыл бұрын
Пожалуйста продолжай
@hottabych-yw5qy
2 жыл бұрын
Игорь! Я хочу от тебя детей! Спасибо за объяснения
@boldureans
2 жыл бұрын
Круто)
@vladimirmokeev2856
2 жыл бұрын
Рассказываешь чётко и ясно. Красавчик. А где решение за линию? Где Манакер? Какой смысл в квадратном решении, которое и так почти любой напишет?! Эхххх
@IhorCodes
2 жыл бұрын
Спасибо что посмотрели видео. Манакера специально не разбирал, так как алгоритм сложноват, на интервью реализовывать его не придется (во всяком случае мне такие советы давали при подготовке). Сейчас понимаю мой косяк что я вообще не упомянул о нем в видео. Возможно выпущу вторую часть видео. Спасибо за полезный отзыв.
@mellonface5280
5 ай бұрын
сложность по памяти кажется все таки O(n), так как у тебя есть переменная res которая может в худшем случае содержать всю строку но если держать индексы вместо строки то действительно будет O(1) но это если не считать что ответ должен быть строкой, то есть сама задача в принципе подразумевает сложность по памяти линейную? или это уже не считается?
@MaximRovinsky
2 жыл бұрын
Пошел решать эту же задачу на Go. Сложнсть мedium пока что туго идёт, прям больно
@letusplayfootball5691
11 ай бұрын
thanks
@roadto4246
28 күн бұрын
Почему хотя бы не упомянуть что есть решение за линию
@schwarzbrecht7624
2 жыл бұрын
Ихаааааааарь!
@АлексейНехаев-б4м
Жыл бұрын
Почему мне кажется что ваше решение тоже имеет сложность n в 3 степени? проход всех символов (n) запуск двух методов get_pal (n * n) = n в 3 степени.
Пікірлер: 19