Evgeniy
https://leetcode.com/problems/matrix-block-sum/description/
Evgeniy
Я похожую решаю
Evgeniy
А, нет. Думал там про подматрицы
Порридж В Ко-ливинге
Здравствуйте
Порридж В Ко-ливинге
@vitkarpov запрашиваю код ревью 🤣 (пожалуйста)) https://pastebin.com/mDeVKTR0
Порридж В Ко-ливинге
https://leetcode.com/problems/recover-a-tree-from-preorder-traversal/submissions/
Порридж В Ко-ливинге
https://leetcode.com/problems/recover-a-tree-from-preorder-traversal/submissions/
Прикольная задача. В JS я бы просто сделал бы String.prototype.split()
Порридж В Ко-ливинге
Но тут надо было свое что-то сделать
Viktor
@vitkarpov запрашиваю код ревью 🤣 (пожалуйста)) https://pastebin.com/mDeVKTR0
stack.erase(stack.begin() намекает что это не стек 🙂
Viktor
тогда уже иначе его назвать
Порридж В Ко-ливинге
🤣🤣🤣🤣
Порридж В Ко-ливинге
Я изначально делал while (uslovie){stack.pop_back()}
Viktor
надо порешать, я не решал ещё 🙂 сравню тогда потом с тем, что у тебя.
Порридж В Ко-ливинге
Хорошо
Порридж В Ко-ливинге
Вообще, мне Чингис о вас говорил, что вы делаете жесткие код ревью
Порридж В Ко-ливинге
И что после вас, я буду чувствовать себя говнокодером 🤣
Viktor
И что после вас, я буду чувствовать себя говнокодером 🤣
вот этого точно не надо. смысл код-ревью не в этом же 😂
Viktor
я часто задаю в код-ревью вопросы, люди на них отвечают, и я сам учусь. это хорошо! а иногда не отвечают, и выясняется, что это мурня какая-то которую никто не понимает.
Viktor
тогда хорошо, что поднял этот вопрос.
Viktor
ну это скорее бизнес-логики касается, но и литкодовских задач тоже немного.
Порридж В Ко-ливинге
Я вообще заметил что IT компании больше не про код, а про управление людьми
Viktor
да вообще вся разработка больше не про код, а про людей.
Viktor
это известная тема.
Порридж В Ко-ливинге
Ну, конечно очевидно, что компании это управление людьми. Но какой-нибудь завод труб или сырья может обойтись “холодными” отношениями между людьми
Viktor
ну да, но там где пишут код так не получится.
Viktor
если относиться к этому как к заводу получается вотерфол.
Viktor
можно почитать «мифический человеко-месяц» чтобы понять, что было в те времена 😄
Viktor
@vitkarpov запрашиваю код ревью 🤣 (пожалуйста)) https://pastebin.com/mDeVKTR0
Ну, часик убил на задачку. Из-за того, что неправильно парсил значения сперва, почему-то подумал, что только одно число может быть как в первых двух примерах, ага-ага. Но вышло чистенько, в итоге, мне понравилась задачка. Сейчас посмотрю твой код. https://gist.github.com/vitkarpov/3eacfaf8a0d0061da5c948e53e7fd054
Viktor
@vitkarpov запрашиваю код ревью 🤣 (пожалуйста)) https://pastebin.com/mDeVKTR0
StrSplit прости, но после этого места можно дальше не смотреть. ты пытаешься джаваскриптовый паттерн «сплитнуть строку в массив» наложить на плюсовый код вместо того чтобы пройтись по строке одним указателем 🙁 давай обсудим потом тогда.
Viktor
Так, я вижу мы делаем одно и тоже, но вы сразу со строкой а я другое
Со стеком суть та же, да, с обходом в глубину. Единственное я там уровни ещё прикрутил, чтобы определять идти ли дальше в глубину или пора уже снимать со стека, может и не стоило.
Порридж В Ко-ливинге
Я сначала так хотел сделать, но потом забыл переименовать
Viktor
Ну, не совсем, я просто сделал массив с глубиной и числом, это не JS паттерн
ну вот не понятно зачем дополнительную память эту использовать, можно сразу создать все ноды за один проход.
Порридж В Ко-ливинге
Как бы и так и так O(N)
Порридж В Ко-ливинге
Но все же без стека лучше
Порридж В Ко-ливинге
Брать по цифорке и умножать на 10 как-то... не знаю
Порридж В Ко-ливинге
Щас я сделаю по красоте
Viktor
Брать по цифорке и умножать на 10 как-то... не знаю
а как ещё распарсить строчку в число? 🙂
Порридж В Ко-ливинге
>>
Порридж В Ко-ливинге
🤣
Порридж В Ко-ливинге
Сейчас сделаю
Viktor
«вызвать магическую функию из стандартной библиотеки имплементированную богом, а не людьми» 😂
Порридж В Ко-ливинге
О
Порридж В Ко-ливинге
Щас
Viktor
>>
через stringstream, кстати, да. это нормальная тема, я согласен 👍
Viktor
я упоролся, наверное.
Порридж В Ко-ливинге
я упоролся, наверное.
Не переживайте, я тоже самое хотел
Viktor
я просто завёл изначально указатель, который строку парсит и решил уже этому подходу следовать.
Порридж В Ко-ливинге
scanf([-])
Порридж В Ко-ливинге
Он возьмет все подряд идущие -
Порридж В Ко-ливинге
У нас в методичке так же. Так круче делать когда букв разных много, но с цифрами не айс
Evgeniy
Вас литкод часто разлогинивает?
Порридж В Ко-ливинге
Щас ща с по красоте сделаю
Evgeniy
Когда на следующий день заходишь, например
Evgeniy
вот и меня сегодня
Evgeniy
А на мобильном так каждый день
Порридж В Ко-ливинге
Просто в хроме пароль сохранить
Порридж В Ко-ливинге
Или какой нибудь удлинятор жизни куки установить
Viktor
😂
Viktor
Ээээээ, кто скажет, чего я не увидел в этом репорте? Что не так с моим ответом?
Порридж В Ко-ливинге
С русская 🤣
Порридж В Ко-ливинге
Ну, не ascii С? А именно юникодовская кирилица эС
Порридж В Ко-ливинге
https://pastebin.com/37vsRQXS
Порридж В Ко-ливинге
Не совсем понял, почему нельзя передать stream без &
Порридж В Ко-ливинге
Разве не сделалась бы просто новая копия?
Viktor
Разве не сделалась бы просто новая копия?
это классическая темка в C++, стримы не копируемые по смыслу. вот здесь подробнее https://stackoverflow.com/questions/6010864/why-copying-stringstream-is-not-allowed
Viktor
йо, ну что, все граф в два цвета попробовали раскрасить? 🙂 это я про сегодняшнюю задачку. любопытно вообще, что такое попадается на собеседованиях, обычно такие условно специальные вещи опускают, но нет.
Evgeniy
будет nlogn
Evgeniy
но хотелось бы O(n)