Easy
LeetCode 206: Reverse Linked List
·1 分鐘
LeetCode
Easy
Linked-List
Recursion
LeetCode 206 解題筆記:prev / cur / nxt 三個指標,先記住下一個,再把 cur.next 指回 prev
LeetCode 205: Isomorphic Strings
·1 分鐘
LeetCode
Easy
Hash-Table
String
LeetCode 205 解題筆記:兩個字串的字元要一對一對應,字元種類數和配對種類數都相同就成立
LeetCode 203: Remove Linked List Elements
·1 分鐘
LeetCode
Easy
Linked-List
Recursion
LeetCode 203 解題筆記:頭節點也可能要刪,用 dummy head 讓每次刪除都變成刪 cur.next;刪完不要前進
LeetCode 202: Happy Number
·1 分鐘
LeetCode
Easy
Hash-Table
Math
Two-Pointers
Floyds-Cycle-Finding-Algorithm
LeetCode 202 解題筆記:一直取位數平方和,會走到 1 或進入環;用集合記看過的數,或用快慢指針判圈
LeetCode 171: Excel Sheet Column Number
·1 分鐘
LeetCode
Easy
Math
String
LeetCode 171 解題筆記:從左到右 res = res × 26 + 字母的值(A = 1)
LeetCode 169: Majority Element
·1 分鐘
LeetCode
Easy
Array
Hash-Table
Divide-and-Conquer
Sorting
LeetCode 169 解題筆記:Boyer-Moore 投票,不同的數兩兩抵消,最後留下的就是出現超過一半的那個
LeetCode 168: Excel Sheet Column Title
·1 分鐘
LeetCode
Easy
Math
String
LeetCode 168 解題筆記:Excel 欄名是沒有 0 的 26 進位,每一位用 (n - 1) % 26 取字母,再 n = (n - 1) // 26
LeetCode 160: Intersection of Two Linked Lists
·1 分鐘
LeetCode
Easy
Hash-Table
Linked-List
Two-Pointers
LeetCode 160 解題筆記:兩個指標走完自己的串列就換走對方的,都走 lenA + lenB 步,會同時到達交點或同時到 None
LeetCode 145: Binary Tree Postorder Traversal
·1 分鐘
LeetCode
Easy
Stack
Tree
Depth-First-Search
Binary-Tree
LeetCode 145 解題筆記:迭代的後序遍歷,節點第一次彈出時標記後放回去,再依序推右、左小孩;第二次彈出才記錄
LeetCode 141: Linked List Cycle
·1 分鐘
LeetCode
Easy
Hash-Table
Linked-List
Two-Pointers
Floyds-Cycle-Finding-Algorithm
LeetCode 141 解題筆記:Floyd 判圈,快指針一次兩步、慢指針一次一步,有環就一定會相遇;兩個都要從自己的位置往前走
LeetCode 136: Single Number
·1 分鐘
LeetCode
Easy
Array
Bit-Manipulation
LeetCode 136 解題筆記:x ^ x = 0、x ^ 0 = x,把所有數 XOR 起來,出現兩次的互相抵消,剩下的就是答案
LeetCode 125: Valid Palindrome
·1 分鐘
LeetCode
Easy
Two-Pointers
String
LeetCode 125 解題筆記:左右指針跳過非英數字元,再比較小寫是否相同;數字也要算進去