↓快轉到主要內容

Lazy-Deletion

Queue 與設計題

2026-10-20·2 分鐘

演算法 Queue Design Iterator Lazy-Deletion

環狀佇列、交錯迭代器、FIFO 配對加上取消，以及設計題常用的資料結構組合

LeetCode 716: Max Stack

2026-09-14·2 分鐘

LeetCode Hard Stack Heap Design Lazy-Deletion

LeetCode 716 解題筆記：stack 和 heap 都存唯一 id，刪除只記 id，查詢時再丟掉已刪除的；用值記錄會分不清重複的元素

LeetCode 3885: Design Event Manager

2026-03-29·1 分鐘

LeetCode Medium Heap Design Hash-Map Lazy-Deletion

LeetCode 3885 解題筆記：dict 存目前優先度，max-heap 加 lazy deletion，彈出時再驗證

LeetCode 3829: Design Ride Sharing System

2026-02-01·1 分鐘

LeetCode Medium Queue Design Hash-Map Lazy-Deletion

LeetCode 3829 解題筆記：乘客和司機各一個 queue，取消只記在 set 裡，配對前再把隊頭已取消的乘客丟掉

LeetCode 3815: Design Auction System

2026-01-18·2 分鐘

LeetCode Medium Heap Design Hash-Map Lazy-Deletion

LeetCode 3815 解題筆記：每個商品一個 max-heap，出價改變就推新的一筆，查詢時丟掉過期的

LeetCode 3607: Power Grid Maintenance

2025-07-06·2 分鐘

LeetCode Medium Heap Union-Find Graph Lazy-Deletion

LeetCode 3607 解題筆記：Union-Find 分群，每群一個 min-heap，離線的站用 lazy deletion