Evgeniy
Что там? 🙂
Вот выше сообщение с {card.title}. Шаблон сломан. Должно было быть написано "May Coding Challenge"
Viktor
Viktor
Evgeniy
Evgeniy
Для больших размеров массивов актуально
Viktor
Evgeniy
Evgeniy
Кстати. А теперь хорошая новость, в защиту литкода. Премиумные задачи, которые мы решали в апрельском челленже, в списке задач теперь отмечены как решённые. Ранее соответствующая галочка не стояла.
Viktor
Мне кажется или сегодняшняя задачка была в апрельском челендже?
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Ладно, посижу, думаю еще за 20-30 минут разберусь
Viktor
если по-быстрому, то я эту задачу свёл к longest common subsequence. у тебя на каждом шаге есть выбор: либо присоединить либо нет (аналогично либо брать букву в ответ либо нет) и присоединять можно только в случае числа равны (в случае с subsequence аналогично буквы). Т.е. получается матрица где по горизонтали один ряд чисел, по вертикали другой и ты её начиная правого нижнего угла аккуратно заполняешь.
Viktor
можно рекурсивно как в подсказке, но я дпшечку обычно пишу через цикл
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Но стоит только один вопрос
Viktor
в этом и есть прикол дп
Viktor
Evgeniy
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Я похтому и хочу раьоту в офисе
Порридж В Ко-ливинге
Чтобы организоваться
Viktor
А потом за 2 недели до ревью цели закрывать
Viktor
Evgeniy
Evgeniy
Думаешь, что уже бы все написал, а тут перерыв нужен
Evgeniy
У тебя сколько минут? 20?
Viktor
Evgeniy
Evgeniy
А потом опять?
Viktor
2 и 15 это перерывы соответственно
Viktor
ага, потом опять
Viktor
ну. точнее не так. потом всё.
Evgeniy
Всё?
Viktor
в смысле либо задача решается в это время либо нет. обычно если не получается за это цикл, то откладываю и попробую ещё раз потом. нет смысла тупить в неё и дальше сидеть.
Viktor
следующий цикл можно и другую поделать
Viktor
или вообще не поделать
Evgeniy
Понятно.
Evgeniy
В принципе по правильно
Evgeniy
Сколько раз ловил себя на мысли что сидение над одной задачей по многу часов толку не даёт
Evgeniy
Только устаешь, и демотивирует
Evgeniy
Лучше переключиться
Evgeniy
Опять повторная задача
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Я думаб надо сделать просто лимит
Порридж В Ко-ливинге
В 4 часа на задачку
Порридж В Ко-ливинге
Иначе польза/затраченное время будет н же, если бы посмотреть сразу решен е
Evgeniy
В 4 часа на задачку
Лучше начать решать что-то другое. И вернуться к текущей задаче потом
Порридж В Ко-ливинге
Так, предлагаю сегодня решить Hard задачку, т.к. сегодняшняя решена
Evgeniy
Порридж В Ко-ливинге
Щас
Порридж В Ко-ливинге
https://leetcode.com/problems/recover-a-tree-from-preorder-traversal/
Порридж В Ко-ливинге
Ну это легкая на самом деле
Порридж В Ко-ливинге
Viktor
Там есть такая фича — выбрать случайную задачу. Чтобы все честно, можно эту :-D
Viktor
можно харды из последних контестов порешать. там прямо прикольные, на дпшечку все в основном.
Порридж В Ко-ливинге
Evgeniy
Давайте на random.org случайное число возьмём
Evgeniy
От общего числа задач
Порридж В Ко-ливинге
Ааа, а я хочу хард
Evgeniy
Evgeniy
Viktor
А есть хорошие?
ну вот в последнем контесте я кайфанул от харда, который во время самого контеста не успел дорешать и уже после сидел.
Viktor
на дпшечку.