Решил 100 задач на LeetCode

Маленький шаг для человечества и огромный для меня. 🚀

Задачки решаю простые и подряд - и поверьте это не всегда easy. 🔫
В голове кое что поменялось 🙃, особенно в плане чтения задания и кеширования повторяющихся вычислений. 🧐
Даже пришлось вспоминать что-то из комбинаторики. 🥸

Так же начал проходить первый уровень образовательного плана LeetCode 75. ⏱

Кроме того, вписался в ежемесячный челендж и делаю задачи из него. А тут бывают и хардовые задания.🤯
С одной до сих пор справится не могу - 1473. Paint House III 🥵
решение вроде есть, но на тестах упираюсь в Time Limit Exceeded, 🤬
так что если у кого есть мысли по этой задаче делитесь...

#leetcode

Вчера получил первую медальку🥇 на leetcode за прохождение первого учебного плана.

В борьбе за месячную медальку споткнулся о две хардовые задачи:
Задача от 8 числа
Задача от 23 числа
Причем в первой всего один вариант и больше нет мыслей, а во второй ЧЕТЫРЕ варианта 🤯
В обоих задачах на тестах Time Limit Exceeded 🤬
В последней вроде есть еще один вариант, но пока не могу понять как его использовать. 😢

Новый учебный план открывать не буду, пойду поучу теорию, а то вдруг завтра на собесе опять спросят: "Почему JAVA???"...👻

#leetcode

Победа...
но только моя личная 🥇

Решил я все-таки эту сложную задачу про покраску домов 👏
Но, к сожалению, челленж провалил - у меня не осталось возможности купить билетик, чтобы мне зачли не своевременное решение. 😭
Не обратил внимания, что билетиков ограниченное кол-во, и использовал все возможности ранее. 🙄

#leetcode

Медленно, но уверенно продолжаю двигаться по плану 🚑

Нарешал на leetcode 200 задачек!!! 🥳

Одной из последних и интереснейших была
139. Word Break 🤬🤯

Благодаря ей познакомился c префиксными деревьями и закрепил знания по ним 🛠🔨🔨

На подходе полиномиальные хэши 🙈

А у вас есть план, мистер Фикс?

#leetcode

23. Merge k Sorted Lists

Сегодня внезапно порешал и главное решил хародовую задачу. 🥳

Получилось не сразу.
Сначала пошел в лоб - загонял элементы в массив и его сортировал. А уже из него брал меньший и засовывал в результирующий список.
Получилось плохо и по времени и по памяти. 🤦‍♂️

Потом после поиска структур данных, которые хранят отсортированные данные попробовал PriorityQueue - и сразу улучшил время почти в три раза.
Но дойти до заветных 4мс так и не смог. 🤔

Подглядывать в наилучшее решение не стал - надеюсь еще все же что нибудь придумать
Например, возможно стоит сортировать элементы без использования какой то структуры, но пока не придумал как. 😏

А вы решали эту задачу
🔴 23. Merge k Sorted Lists?

#leetcode #algorithm