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