Recursion
LeetCode 326: Power of Three
·1 分鐘
LeetCode
Easy
Math
Recursion
LeetCode 326 解題筆記:一直除以 3 直到除不盡,剩 1 就是;不用迴圈的話,3^19 能被 n 整除就是
LeetCode 234: Palindrome Linked List
·1 分鐘
LeetCode
Easy
Linked-List
Two-Pointers
Stack
Recursion
LeetCode 234 解題筆記:快慢指針找中點,反轉後半段,再從兩端往中間比;O(1) 額外空間
LeetCode 231: Power of Two
·1 分鐘
LeetCode
Easy
Math
Bit-Manipulation
Recursion
LeetCode 231 解題筆記:2 的次方只有一個位元是 1,n & (n - 1) 會把最低的 1 消掉,結果是 0 就是;n 要是正數
LeetCode 206: Reverse Linked List
·1 分鐘
LeetCode
Easy
Linked-List
Recursion
LeetCode 206 解題筆記:prev / cur / nxt 三個指標,先記住下一個,再把 cur.next 指回 prev
LeetCode 203: Remove Linked List Elements
·1 分鐘
LeetCode
Easy
Linked-List
Recursion
LeetCode 203 解題筆記:頭節點也可能要刪,用 dummy head 讓每次刪除都變成刪 cur.next;刪完不要前進
LeetCode 2: Add Two Numbers
·1 分鐘
LeetCode
Medium
Linked-List
Math
Recursion
LeetCode 2 解題筆記:位數是反著存的,從頭開始逐位相加帶進位;迴圈跑到兩條都走完而且沒有進位為止