а вот https://leetcode.com/contest/weekly-contest-190
Viktor
Viktor
люблю дпшечку за эзотерический код 😂
Порридж В Ко-ливинге
100%
Порридж В Ко-ливинге
Грац
Порридж В Ко-ливинге
Почему на JS?
Порридж В Ко-ливинге
Я вот до сих пор думаю над той, которую скинул
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Топ 1 мира🤣
Порридж В Ко-ливинге
Блин
Порридж В Ко-ливинге
Не можете напомнить
Порридж В Ко-ливинге
Была задача, ДПшка, надо было считать
Порридж В Ко-ливинге
Щас
Порридж В Ко-ливинге
Прям до жути похожая была
Порридж В Ко-ливинге
Я помню, что решение там через сохранение результата, а потом деление его на одно, и умножение на другое число, и так пока результат не станет < прошлого результата
Порридж В Ко-ливинге
Господи, я… Можно же просто сумму элементов убирать
Порридж В Ко-ливинге
Все, всем спасибо
Viktor
Как эта
Что-то я смотрю на неё и вот это условие «Dishes can be prepared in any order» намекает на greedy алгоритм. Типа можно отсортировать и за один проход решать: увеличивает ли очередное слагаемое сумму или нет, т.е. выгодно его брать или нет.
Viktor
не очень ясно почему здесь тег dynamic programming
Порридж В Ко-ливинге
)))
Порридж В Ко-ливинге
не очень ясно почему здесь тег dynamic programming
Ну, типо надо сохранять результат
Viktor
Порридж В Ко-ливинге
ага, да вот примерно про то же подумал
Так я тоже как увидел, сразу вспомнил что так решал уже задачку в 30 days, но не мог найти какую
Порридж В Ко-ливинге
Вот 5 минут назад вспомнил как решил ту
Порридж В Ко-ливинге
не очень ясно почему здесь тег dynamic programming
Чтоб вы понимали, это medium, хоть и написано hard
Порридж В Ко-ливинге
Там 72% acceppted
Порридж В Ко-ливинге
https://leetcode.com/problems/unique-paths-iii/
Порридж В Ко-ливинге
Другая страшилка
Порридж В Ко-ливинге
Хотя наверное DPшчка обычная
Mr.
Hello
Порридж В Ко-ливинге
Hi
Mr.
Can you help me in solving problem
Mr.
My solution says time limit exceeded
Порридж В Ко-ливинге
Ok,
1) We have group for only english speakers. Here we mostly speak russian
English group is “LeetCode Grinding”, @vitkarpov will invite you if you want
Порридж В Ко-ливинге
2) better use pastebin.com next time
Порридж В Ко-ливинге
3) better give link
Порридж В Ко-ливинге
4) You problem is
for(var i=0;i<row-2;i++){
for(var j=0;i<col-2;j++){ // i<col-2 is always true here
}
}
Порридж В Ко-ливинге
You just copied and forgot to change the check in the second loop
Порридж В Ко-ливинге
4) You problem is
for(var i=0;i<row-2;i++){
for(var j=0;i<col-2;j++){ // i<col-2 is always true here
}
}
Here, I made it more readable
Mr.
I performed this in java
Порридж В Ко-ливинге
for(var j=0;i<col-2;j++){
Mr.
It executed successful
Mr.
Thnx
Порридж В Ко-ливинге
“time exceded” is almost always endles loops
Порридж В Ко-ливинге
Порридж В Ко-ливинге
🤣🤣🤣🤣
Порридж В Ко-ливинге
Решаю Литкод за вас:
100% 100% – 500р
Решить рекурсией – 100р
Посидеть с умным видом и сказать “здесь надо ДП” – 1000р
Тупить 2 часа на одной задаче – бесценно
Порридж В Ко-ливинге
Кстати 3я по простоте сложная задача
Порридж В Ко-ливинге
Но так тупил
Порридж В Ко-ливинге
Порридж В Ко-ливинге
Т.к. я уже 5ый раз ре сабмичу, а память все 100 и 100
А время вообще от 15% один раз, до 75% или 100% несколько раз подряд
Порридж В Ко-ливинге
Ни доп памяти, и сложность O(N)
Но одно НО!
Рекурсия
Порридж В Ко-ливинге
@vitkarpov Что скажете (осилите мое горе код ревью)? Там надо будет прям задачу прочитать и вникнуть.
Порридж В Ко-ливинге
Ни доп памяти, и сложность O(N)
Но одно НО!
Рекурсия
https://pastebin.com/9UWfzxCv
Порридж В Ко-ливинге
Вкратце – идем, ищем клеточки с 4 сторон, когда count (сколько клеточек посетили) становится равным target, и если мы на финише (клетка 2), то возвращает 1, в противном проверяет дальше или возвращает 0;
Порридж В Ко-ливинге
https://pastebin.com/9UWfzxCv
Хотя бы просто скажите, можно ли не рекурсие по людски сделать?
Порридж В Ко-ливинге
Ни доп памяти, и сложность O(N)
Но одно НО!
Рекурсия
Хотя память O(N), рекурсия же
Evgeniy
Порридж В Ко-ливинге
Решил не париться
Null
Happy Monday! 👋
На этой неделе складываем слова из букв — https://bit.ly/2TyEncG
Немного затрагиваю ASCII и separation of concerns (читаем код как книгу).
Viktor
Сегодняшняя задачка интересная. Подумал сначала, что можно greedy сделать, написал и получил упавший тест о котором не подумал 😄
Viktor
Всё. Понял. Это longest common subsequence один-в-один.
Viktor
Сила математики и абстрактного мышления, когда одну задачу сводишь к постановке другой и используешь известное решение.
Viktor
Почти даже не криптографический код получается — https://gist.github.com/vitkarpov/4da90da4fc1c2a6d540797f943158e60 😄
Evgeniy
Почти даже не криптографический код получается — https://gist.github.com/vitkarpov/4da90da4fc1c2a6d540797f943158e60 😄
У меня аналогично вышло
https://leetcode.com/problems/uncrossed-lines/discuss/651745/C-simple-O(mn)-time-O(n)-space-DP-solution
Evgeniy
Evgeniy
Completed 25 challenges for the {card.title}LeetCoin+100
Evgeniy
Номер дня на литкоде починили, но теперь очередной баг
Viktor
У меня аналогично вышло
https://leetcode.com/problems/uncrossed-lines/discuss/651745/C-simple-O(mn)-time-O(n)-space-DP-solution
А вот это что cur ^= 1; prev ^= 1; ? 🤔