Easy
LeetCode 3903: Smallest Stable Index I
·1 分鐘
LeetCode
Easy
Prefix-Sum
Array
LeetCode 3903 解題筆記:前綴最大值減後綴最小值 <= k 的第一個 index;後綴最小值先從右往左建好
LeetCode 3898: Find the Degree of Each Vertex
·1 分鐘
LeetCode
Easy
Graph
Matrix
Array
LeetCode 3898 解題筆記:鄰接矩陣第 i 列的 1 的個數就是頂點 i 的度數
LeetCode 1971: Find if Path Exists in Graph
·2 分鐘
LeetCode
Easy
Graph
Union-Find
LeetCode 1971 解題筆記,依照原始 learning note 重新整理
LeetCode 1826: Faulty Sensor
·1 分鐘
LeetCode
Easy
Two-Pointers
Array
LeetCode 1826 解題筆記:找到第一個不同的位置後,比對兩種「誰掉了資料」的情況;兩種都成立時無法判斷,回傳 -1
LeetCode 3884: First Matching Character From Both Ends
·1 分鐘
LeetCode
Easy
Two-Pointers
String
LeetCode 3884 解題筆記:從兩端往中間比,第一個相等的位置就是答案;長度是奇數時中間一定相等
LeetCode 3842: Toggle Light Bulbs
·1 分鐘
LeetCode
Easy
Hash-Table
Simulation
Array
LeetCode 3842 解題筆記:用集合切換開關,或數出現奇數次的燈泡;最後要排序
LeetCode 3838: Weighted Word Mapping
·1 分鐘
LeetCode
Easy
Array
String
Simulation
LeetCode 3838 解題筆記:每個字的權重加總取 mod 26,再反向對應字母:0 -> z,也就是 chr(ord(‘z’) - r)
LeetCode 3833: Count Dominant Indices
·1 分鐘
LeetCode
Easy
Array
Enumeration
LeetCode 3833 解題筆記:從右往左維護後綴總和,比較 nums[i] × 右邊個數 > 右邊總和,不用浮點數也不會包含自己
LeetCode 3379: Transformed Array
·1 分鐘
LeetCode
Easy
Array
Simulation
LeetCode 3379 解題筆記:往右或往左走 nums[i] 步都可以寫成 nums[(i + nums[i]) % n];Python 的 % 對負數也回傳非負值
LeetCode 3827: Count Monobit Integers
·1 分鐘
LeetCode
Easy
Bit-Manipulation
Enumeration
LeetCode 3827 解題筆記:每一位都一樣的數只有 0 和 2^k - 1;個數就是 (n + 1).bit_length()
LeetCode 3823: Reverse Letters Then Special Characters in a String
·1 分鐘
LeetCode
Easy
Two-Pointers
String
LeetCode 3823 解題筆記:兩次對撞指針,第一次只交換字母,第二次只交換特殊字元
LeetCode 2570: Merge Two 2D Arrays by Summing Values
·1 分鐘
LeetCode
Easy
Two-Pointers
Array
LeetCode 2570 解題筆記:兩個依 id 排序的陣列,用合併兩個有序序列的雙指針,id 相同就相加