AE
сравнить первую половину и вторую
Size: a a a
2021 January 29
AE
Развернуть снова
AE
z
вторую половину развернуть
Можно и не разворачивать
AE
Можно и не разворачивать
нет
AE
GS
канец
Я так понимаю, твоё решение подразумевает, что список где-то уже хранится?
z
Дак у тебя уже два указателя
AE
Я так понимаю, твоё решение подразумевает, что список где-то уже хранится?
в плане?
AE
Дак у тебя уже два указателя
это все еще O(1) :с
T
бля разворот это ж n^2
T
че я не понимаю
z
Кароче это не O(1) потому что для разворота привысишь лимит по памяти энивей
T
так ты in place разворачиваешь
T
на два указателя похую
AE
бля разворот это ж n^2
нет
T
но проходов слишком много получается чото
AE