48 из 50
Прорешал задачу Remove Nth Node From End of List. Задача уровня медиум. Походу для карточки "Linked list" - это норма. Я понял само задание, где-то через час. Первоначальное решение базировалось на мысли "Я понял, что надо делать. Сейчас я это сделаю". А когда начались петляния кода из одного условия в другое, я начал осознавать, что тут, что-то не так. Слишком сложное решение получается. Да и ненадежное. Код получился кривой, один кейс прошел, а вот остальные провалились.

Полез в solution и стал смотреть решение, как за один проход по linked list написать корректный алгоритм. И тут до меня дошло, что задание было немного в другом. Изучая готовое решение, я никак не мог понять, как вообще можно было додуматься до этого решения. Путем перебора решений, кто-то подсказал, или может быть алгоритмическое мышление - это какая-то магия. Я смотрю на решение и у меня в голове начинают появляться указатели, ноды, и все это само по себе перемещается, а я просто беру этот визуал и выписываю на бумагу, посредством кода. Как это вообще работает, ума не приложу.

Временная сложность алгоритма O(n), пространственная сложность O(1).

Step 1

Step 2

Step 3

Александр

Решить суммарно 50 задач на leetcode

30

40

50

Don't miss new posts!

Similar goals

Signup

Sign in.Allowed.

Widget for your goal

Big (450×150 px)

Small (250×100 px)

For PRO only

[email protected]

Maxim Malikov

Sergey Zakharov

Sign in.
Allowed.