Math
LeetCode 2235: Add Two Integers
·1 分鐘
LeetCode
Easy
Math
LeetCode 2235 解題筆記:回傳兩數相加;C++ 版本忘了分號編譯失敗一次
LeetCode 3697: Compute Decimal Representation
·1 分鐘
LeetCode
Easy
Math
Array
LeetCode 3697 解題筆記:每個非 0 的位數乘上它的位值就是一個分量,從高位到低位輸出
LeetCode 3649: Number of Perfect Pairs
·1 分鐘
LeetCode
Medium
Two-Pointers
Math
Sorting
Array
LeetCode 3649 解題筆記:把條件化簡成「較大的絕對值 <= 2 × 較小的絕對值」,排序絕對值後用雙指針計數
LeetCode 3648: Minimum Sensors to Cover Grid
·1 分鐘
LeetCode
Medium
Math
LeetCode 3648 解題筆記:每個感測器蓋住 (2k + 1) × (2k + 1) 的正方形,兩個方向各自做無條件進位的除法再相乘
LeetCode 150: Evaluate Reverse Polish Notation
·1 分鐘
LeetCode
Daily
Medium
Stack
Data-Structures
Expression-Evaluation
Math
Postfix-Notation
Reverse-Polish-Notation
使用堆疊解決逆波蘭表示法求值問題
LeetCode 1497: Check If Array Pairs Are Divisible by k
·1 分鐘
LeetCode
Daily
Medium
Array
Hash-Map
Complement
Counting
Math
Modulo
餘數配對與雜湊表;特別處理 0 與 k/2 的餘數。
LeetCode 1071: Greatest Common Divisor of Strings
·1 分鐘
LeetCode
Daily
Easy
String
Gcd
Math
LeetCode 解題紀錄
LeetCode 2709: Greatest Common Divisor Traversal
·2 分鐘
LeetCode
Hard
Math
Number-Theory
Union-Find
Sieve
Gcd
Array
LeetCode 2709 解題筆記:任兩個 index 都能互通 ⇔ 全部在同一個連通塊;用 SPF 分解質因數,數字跟它的質因數在 Union-Find 裡合併;1 要特別處理
LeetCode 3627: Maximum Median Sum of Subsequences of Size 3
·1 分鐘
LeetCode
Medium
Math
Greedy
Sorting
Game-Theory
Array
LeetCode 3627 解題筆記:排序後每次拿最大的兩個和最小的一個,中位數是第二大的;答案是從尾端往前每隔一個取,共 n / 3 個
LeetCode 2745: Construct the Longest New String
·1 分鐘
LeetCode
Medium
Dynamic-Programming
Math
Greedy
Brainteaser
LeetCode 2745 解題筆記:AA 和 BB 必須交替出現,最多用 min(x, y) 對,多的那種還能再多放一個;AB 全部都能接上
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;取模的方向不要寫反