↓快轉到主要內容

LeetCode

LeetCode 1304: Find N Unique Integers Sum up to Zero
·1 分鐘
LeetCode Easy Math Array
LeetCode 1304 解題筆記：放 1..n/2 和它們的相反數，兩兩抵銷；n 是奇數時再加一個 0
LeetCode 3622: Check Divisibility by Digit Sum and Product
·1 分鐘
LeetCode Easy Math
LeetCode 3622 解題筆記：算出位數和與位數積，判斷 n % (和 + 積) == 0；取模的方向不要寫反
LeetCode 3619: Count Islands With Total Value Divisible by K
·2 分鐘
LeetCode Medium Dfs Bfs Matrix Graph
LeetCode 3619 解題筆記：網格 flood fill 加總每座島的值；格子到 10^5，用迭代避免遞迴太深
LeetCode 3618: Split Array by Prime Indices
·1 分鐘
LeetCode Medium Math Number-Theory Sieve Array
LeetCode 3618 解題筆記：判斷的是 index 是不是質數；用埃氏篩一次算出 0..n-1 哪些是質數，比每個 index 試除快
LeetCode 3423: Maximum Difference Between Adjacent Elements in a Circular Array
·1 分鐘
LeetCode Easy Array
LeetCode 3423 解題筆記：環狀陣列的相鄰包含最後一個和第一個；用 nums[i - 1] 從 i = 0 開始剛好涵蓋
LeetCode 2402: Meeting Rooms III
·2 分鐘
LeetCode Hard Heap Sorting Simulation Intervals
LeetCode 2402 解題筆記：空閒房間和忙碌房間各一個 heap，延後的會議要保留原本的長度
LeetCode 958: Check Completeness of a Binary Tree
·1 分鐘
LeetCode Medium Tree Binary-Tree Bfs
LeetCode 958 解題筆記：完整性是整體性質，用 BFS 檢查第一個空位之後還有沒有節點
LeetCode 927: Three Equal Parts
·2 分鐘
LeetCode Hard Math Array
LeetCode 927 解題筆記：三段的 1 一樣多，先數 1；第三段一定延伸到陣列尾端，它的長度決定每段要比對的內容，再檢查三段的位置不重疊
LeetCode 1008: Construct Binary Search Tree from Preorder Traversal
·1 分鐘
LeetCode Medium Tree Bst Binary-Tree Recursion
LeetCode 1008 解題筆記：切陣列遞迴 O(n^2)，帶上界遞迴 O(n)
LeetCode 2391: Minimum Amount of Time to Collect Garbage
·1 分鐘
LeetCode Medium Prefix-Sum String Array
LeetCode 2391 解題筆記：撿垃圾時間就是垃圾總數；每台車只要開到自己那種垃圾的最後一間，路程用前綴和
LeetCode 1410: HTML Entity Parser
·1 分鐘
LeetCode Medium Hash-Table String
LeetCode 1410 解題筆記：由左到右在每個位置嘗試比對六個 entity，比對到就整段跳過；不能用連續的 replace
LeetCode 1290: Convert Binary Number in a Linked List to Integer
·1 分鐘
LeetCode Easy Linked-List Bit-Manipulation Math
LeetCode 1290 解題筆記：從頭走到尾，每一步把目前的值左移一位再加上新的位元