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

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

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

Этап 1

Этап 2

Этап 3

Александр

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

30

40

50

Не пропустите новые записи!

Похожие цели

Регистрация

Входите.Открыто.

Виджет вашей цели

Большой (450×150 px)

Маленький (250×100 px)

Только для PRO

[email protected]

Максим Маликов

Сергей Захаров

Входите.
Открыто.