↓快轉到主要內容

Medium

LeetCode 394: Decode String
·1 分鐘
LeetCode Medium Stack String Recursion
LeetCode 394 解題筆記:遇到 [ 就把目前的字串和次數存進 stack,遇到 ] 再取出組合;次數可能有好幾位
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 3689: Maximum Total Subarray Value I
·1 分鐘
LeetCode Medium Greedy Array
LeetCode 3689 解題筆記:同一個子陣列可以重複選,整個陣列的最大減最小就是單一子陣列的最大值,選 k 次
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) 的正方形,兩個方向各自做無條件進位的除法再相乘
LeetCode 901: Online Stock Span
·1 分鐘
LeetCode Daily Medium Stack Monotonic-Stack Data-Structures Design Design-Patterns Stock
使用單調堆疊解決股票價格跨度問題
LeetCode 853: Car Fleet
·1 分鐘
LeetCode Daily Medium Array Stack Greedy Simulation Sorting
使用堆疊方法解決車隊問題