LeetCode
LeetCode 2300: Successful Pairs of Spells and Potions
·1 分鐘
LeetCode
Medium
Binary-Search
Sorting
Two-Pointers
LeetCode 2300 解題筆記:藥水排序,每個咒語用 bisect 找門檻,門檻用整數 ceil 避免浮點誤差
LeetCode 3703: Remove K-Balanced Substrings
·2 分鐘
LeetCode
Medium
Stack
String
Simulation
LeetCode 3703 解題筆記:反覆 replace 是 O(n^2);stack 存 (字元, 連續個數),湊到 k 個 ( 加 k 個 ) 就整段消掉
LeetCode 3701: Compute Alternating Sum
·1 分鐘
LeetCode
Easy
Array
Simulation
LeetCode 3701 解題筆記:偶數 index 加、奇數 index 減;用切片就是 sum(nums[::2]) - sum(nums[1::2])
LeetCode 3697: Compute Decimal Representation
·1 分鐘
LeetCode
Easy
Math
Array
LeetCode 3697 解題筆記:每個非 0 的位數乘上它的位值就是一個分量,從高位到低位輸出
LeetCode 3689: Maximum Total Subarray Value I
·1 分鐘
LeetCode
Medium
Greedy
Array
LeetCode 3689 解題筆記:同一個子陣列可以重複選,整個陣列的最大減最小就是單一子陣列的最大值,選 k 次
LeetCode 3688: Bitwise OR of Even Numbers in an Array
·1 分鐘
LeetCode
Easy
Bit-Manipulation
Array
Simulation
LeetCode 3688 解題筆記:只對偶數做 OR;初始值 0 剛好也是「沒有偶數」時的答案
LeetCode 2294: Partition Array Such That Maximum Difference Is K
·1 分鐘
LeetCode
Medium
Greedy
Sorting
Array
LeetCode 2294 解題筆記:子序列不在乎順序,排序後從最小的開始,每組盡量往右延伸到超過 min + k 為止
LeetCode 1493: Longest Subarray of 1's After Deleting One Element
·1 分鐘
LeetCode
Medium
Sliding-Window
Dynamic-Programming
Array
LeetCode 1493 解題筆記:找「最多 1 個 0」的最長視窗,因為一定要刪一個元素,答案是視窗長度減 1
LeetCode 3195: Find the Minimum Area to Cover All Ones I
·1 分鐘
LeetCode
Medium
Array
Matrix
LeetCode 3195 解題筆記:記錄 1 出現的最上、最下、最左、最右位置,矩形面積就是高乘寬
LeetCode 2131: Longest Palindrome by Concatenating Two Letter Words
·1 分鐘
LeetCode
Medium
Greedy
Hash-Table
String
Counting
LeetCode 2131 解題筆記:每個字跟它的反轉配成一對放兩邊;本身是回文的字也能兩兩配對,只有剩下的一個能放正中間
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) 的正方形,兩個方向各自做無條件進位的除法再相乘