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