↓快轉到主要內容

Medium

LeetCode 1410: HTML Entity Parser
·1 分鐘
LeetCode Medium Hash-Table String
LeetCode 1410 解題筆記：由左到右在每個位置嘗試比對六個 entity，比對到就整段跳過；不能用連續的 replace
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 3572: Maximize Y‑Sum by Picking a Triplet of Distinct X‑Values
·1 分鐘
LeetCode Medium Greedy Hash-Map Sorting
LeetCode 3572 解題筆記：每個 x 只留最大的 y，再取最大的三個
LeetCode 990: Satisfiability of Equality Equations
·1 分鐘
LeetCode Daily Medium Union-Find
LeetCode 解題紀錄
LeetCode 721: Accounts Merge
·2 分鐘
LeetCode Medium Union-Find
LeetCode 解題紀錄
LeetCode 947: Most Stones Removed with Same Row or Column
·2 分鐘
LeetCode Medium Union-Find
LeetCode 解題紀錄
LeetCode 200: Number of Islands
·1 分鐘
LeetCode Medium Dfs
LeetCode 解題紀錄