GS
Как ты просто посмотришь в середину односвязного списка?
Откуда взялся односвязный список?
Size: a a a
2021 January 29
AE
Откуда взялся односвязный список?
пришел тебе в функцию из сетевого запроса
z
Откуда взялся односвязный список?
Да кто вообще такой этот односвязный список ?
z
Погнали в бар пить
GS
пришел тебе в функцию из сетевого запроса
Я имел в виду, где в условии.
z
Гоша чё то задушил я с этим согласен 😏
AE
Я имел в виду, где в условии.
А, ты про то, что этого нет в условии?
AE
Гоша чё то задушил я с этим согласен 😏
нет подожди, мне интересно, вдруг я тут не очень прав
GS
А, ты про то, что этого нет в условии?
Ну я из условия не понял, какие у нас есть операции по доступу к данным.
Традиционные спортивные задачи - это обычно либо файл, либо поток ввода.
Иначе надо всё равно как-то определить, что есть вход.
Под словом список можно разное понимать)
Традиционные спортивные задачи - это обычно либо файл, либо поток ввода.
Иначе надо всё равно как-то определить, что есть вход.
Под словом список можно разное понимать)
GS
Односвязный список - это уже точнее. Тогда ок, есть список и приходит на вход указатель на него, погнали
GS
Но тогда задача тривиальная
AE
Так я же вверху сразу написал, что список односвязный
AE
Но тогда задача тривиальная
Ну да, я же говорил, что даю в начале собеса минут на 10
GS
За O(1) памяти и O(n) времени определить является ли список палиндромом. Длина списка - от 1 до 10**6. Каждый элемент от Int.MIN до Int.MAX
^
AE
Я поэтому и не понимаю, что тут за хуйня
AE
односвязный список как понять палиндром или нет за n времени и 1 места
вот
z
нет подожди, мне интересно, вдруг я тут не очень прав
Я не согласен только в том что ты отбрасываешь константы, в этом плане ТОГДА у меня есть революционное решение переписываешь список на стек и решаешь как обычный полиндром без разворот но даже в твоём случае по памяти O(1) не будет потому что кроме списка ты ещё делаешь два указателя
AE
Я не согласен только в том что ты отбрасываешь константы, в этом плане ТОГДА у меня есть революционное решение переписываешь список на стек и решаешь как обычный полиндром без разворот но даже в твоём случае по памяти O(1) не будет потому что кроме списка ты ещё делаешь два указателя
ты можешь не соглашаться, но константы отбрасываются
GS
Я не согласен только в том что ты отбрасываешь константы, в этом плане ТОГДА у меня есть революционное решение переписываешь список на стек и решаешь как обычный полиндром без разворот но даже в твоём случае по памяти O(1) не будет потому что кроме списка ты ещё делаешь два указателя
В чём проблема его решения? В чём проблема двух указателей?
T
Я не согласен только в том что ты отбрасываешь константы, в этом плане ТОГДА у меня есть революционное решение переписываешь список на стек и решаешь как обычный полиндром без разворот но даже в твоём случае по памяти O(1) не будет потому что кроме списка ты ещё делаешь два указателя
2 указателя это константа, а список же любого размера может быть