Re: [闲聊] Grind 169

楼主: Rushia (みけねこ的鼻屎)   2022-11-18 11:16:47
234. Palindrome Linked List
给你一个链结串行判断他是不是回文。
进阶:时间复杂度O(n) 空间复杂度O(1)
回文:
https://assets.leetcode.com/uploads/2021/03/03/pal1linked-list.jpg
不是回文:
https://assets.leetcode.com/uploads/2021/03/03/pal2linked-list.jpg
法一 硬干
1.遍历一次把所有数字存成一个List
2.再遍历一次用双指标检查回文
3.时间复杂度O(2n) 空间复杂度O(n) 空间复杂度不符合进阶需求
JavaCode:

Links booklink

Contact Us: admin [ a t ] ucptt.com