LeetCode 234: Palindrome Linked List - Python (Details)
Patreon: https://www.patreon.com/user?u=35312452
Connect with me on Linkedin! https://www.linkedin.com/in/helmy47/
Python Code:
-------------------------------------------------------------
class Solution:
def isPalindrome(self, head):
fast= head
slow= head
rev= None
tmp_slow= None
while fast and fast.next:
fast= fast.next.next
tmp_slow= slow.next
slow.next= rev
rev= slow
slow= tmp_slow
if fast:
slow= slow.next
while slow:
if slow.val != rev.val:
return False
slow= slow.next
rev= rev.next
return True
--------------------------------------------------------------------
Time complexity: O(N), it has to iterate through the length of the dataset N.
Space complexity: O(1), regardless of the dataset size, the space complexity is constant.
Что делает видео по-настоящему запоминающимся? Наверное, та самая атмосфера, которая заставляет забыть о времени. Когда вы заходите на RUVIDEO, чтобы посмотреть онлайн «LeetCode 234: Palindrome Linked List - Python (Details)», вы рассчитываете на нечто большее, чем просто загрузку плеера. И мы это понимаем. Контент такого уровня заслуживает того, чтобы его смотрели в HD 1080, без дрожания картинки и бесконечного буферизации.
Честно говоря, Rutube сегодня — это кладезь уникальных находок, которые часто теряются в общем шуме. Мы же вытаскиваем на поверхность самое интересное. Будь то динамичный экшн, глубокий разбор темы от любимого автора или просто уютное видео для настроения — всё это доступно здесь бесплатно и без лишних формальностей. Никаких «заполните анкету, чтобы продолжить». Только вы, ваш экран и качественный поток.
Если вас зацепило это видео, не забудьте взглянуть на похожие материалы в блоке справа. Мы откалибровали наши алгоритмы так, чтобы они подбирали контент не просто «по тегам», а по настроению и смыслу. Ведь в конечном итоге, онлайн-кинотеатр — это не склад файлов, а место, где каждый вечер можно найти свою историю. Приятного вам отдыха на RUVIDEO!
Видео взято из открытых источников Rutube. Если вы правообладатель, обратитесь к первоисточнику.