Array
LeetCode 3644: Maximum K to Sort a Permutation
·1 分鐘
LeetCode
Medium
Bit-Manipulation
Array
LeetCode 3644 解題筆記:每個不在正確位置的數都一定要被交換,k 的每一位它們都要有;答案是所有要移動的數的 AND
LeetCode 503: Next Greater Element II(單調棧)
·1 分鐘
LeetCode
Daily
Medium
Array
Stack
Monotonic-Stack
Circular-Array
單調棧、環狀陣列
LeetCode 496: Next Greater Element I
·1 分鐘
LeetCode
Daily
Easy
Array
Stack
Monotonic-Stack
Hash-Map
Next-Greater-Element
單調遞減堆疊處理 nums2,預先建立下一個更大元素對照表,回答 nums1 查詢。
LeetCode 3439: Reschedule Meetings for Maximum Free Time (Sliding Window)
·2 分鐘
LeetCode
Daily
Medium
Array
Sliding-Window
Two-Pointers
Intervals
LeetCode 解題紀錄
LeetCode 209: Minimum Size Subarray Sum
·1 分鐘
LeetCode
Daily
Medium
Array
Sliding-Window
Two-Pointers
Prefix-Sum
Binary-Search
滑動視窗與雙指針,最小化子陣列長度(總和 ≥ target)。
LeetCode 1695: Maximum Erasure Value (Sliding Window)
·1 分鐘
LeetCode
Daily
Medium
Array
Sliding-Window
Two-Pointers
Hash-Set
LeetCode 解題紀錄
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 2709: Greatest Common Divisor Traversal
·2 分鐘
LeetCode
Hard
Math
Number-Theory
Union-Find
Sieve
Gcd
Array
LeetCode 2709 解題筆記:任兩個 index 都能互通 ⇔ 全部在同一個連通塊;用 SPF 分解質因數,數字跟它的質因數在 Union-Find 裡合併;1 要特別處理
LeetCode 135: Candy
·1 分鐘
LeetCode
Hard
Greedy
Array
LeetCode 135 解題筆記:左往右掃一次滿足左鄰居、右往左掃一次滿足右鄰居,每個人取兩者較大值
LeetCode 3638: Maximum Balanced Shipments
·1 分鐘
LeetCode
Medium
Dynamic-Programming
Greedy
Monotonic-Stack
Array
LeetCode 3638 解題筆記:貪心,一段一旦出現比這段最大值小的數就馬上切;因為切之前的那段是非遞減的,最大值就是前一個數
LeetCode 3637: Trionic Array I
·1 分鐘
LeetCode
Easy
Array
LeetCode 3637 解題筆記:一個 index 依序走過上坡、下坡、上坡,三段都要非空而且剛好走到最後
LeetCode 1658: Minimum Operations to Reduce X to Zero
·1 分鐘
LeetCode
Daily
Medium
Array
Sliding-Window
Prefix-Sum
Reverse-Thinking
LeetCode 解題紀錄 - 反向思考與滑動窗口