↓快轉到主要內容

LeetCode

LeetCode 3613: Minimize Maximum Component Cost
·1 分鐘
LeetCode Medium Union-Find Graph Sorting Binary-Search
LeetCode 3613 解題筆記：邊由小到大加進 Union-Find，剛好剩 k 塊時那條邊的權重就是答案；n <= k 時回傳 0
LeetCode 3612: Process String with Special Operations I
·1 分鐘
LeetCode Medium String Simulation
LeetCode 3612 解題筆記：用 list 模擬四種操作；判斷 * 時要把「結果非空」寫在分支裡面，不然 * 會被當成字母加進去
LeetCode 2410: Maximum Matching of Players With Trainers
·1 分鐘
LeetCode Medium Two-Pointers Greedy Sorting Array
LeetCode 2410 解題筆記：兩邊都排序後，用同向雙指針讓最弱的球員配最小的、夠用的教練
LeetCode 1353: Maximum Number of Events That Can Be Attended
·1 分鐘
LeetCode Medium Heap Greedy Sorting
LeetCode 1353 解題筆記：每天參加「最早結束」的活動，用 min-heap 存結束日
LeetCode 3608: Minimum Time for K Connected Components
·1 分鐘
LeetCode Medium Union-Find Graph Sorting Binary-Search
LeetCode 3608 解題筆記：倒過來從時間大的邊開始加回去，第一次讓連通塊數少於 k 的那條邊的時間就是答案
LeetCode 3607: Power Grid Maintenance
·2 分鐘
LeetCode Medium Heap Union-Find Graph Lazy-Deletion
LeetCode 3607 解題筆記：Union-Find 分群，每群一個 min-heap，離線的站用 lazy deletion
LeetCode 3606: Coupon Code Validator
·1 分鐘
LeetCode Easy Hash-Table String Sorting
LeetCode 3606 解題筆記：先過濾合法的優惠券，再用（類別順序, code）排序；字元範圍要包含 z、Z、9
LeetCode 3572: Maximize Y‑Sum by Picking a Triplet of Distinct X‑Values
·1 分鐘
LeetCode Medium Greedy Hash-Map Sorting
LeetCode 3572 解題筆記：每個 x 只留最大的 y，再取最大的三個
LeetCode 3550: Smallest Index With Digit Sum Equal to Index
·1 分鐘
LeetCode Easy Math Array
LeetCode 3550 解題筆記：由小到大檢查每個 index，算位數和，第一個相等的就是答案
LeetCode 1979: Find Greatest Common Divisor of Array
·1 分鐘
LeetCode Easy Math Number-Theory Gcd Array
LeetCode 1979 解題筆記：找出最小值和最大值，用輾轉相除法算 GCD
LeetCode 990: Satisfiability of Equality Equations
·1 分鐘
LeetCode Daily Medium Union-Find
LeetCode 解題紀錄
LeetCode 721: Accounts Merge
·2 分鐘
LeetCode Medium Union-Find
LeetCode 解題紀錄