↓快轉到主要內容

Sweep-Line

LeetCode 253: Meeting Rooms II
·1 分鐘
LeetCode Medium Heap Sorting Intervals Sweep-Line
LeetCode 253 解題筆記：heap 存進行中會議的結束時間，半開區間要用 <=
LeetCode 759: Employee Free Time
·1 分鐘
LeetCode Hard Heap K-Way-Merge Intervals Sweep-Line
LeetCode 759 解題筆記：用 K 路合併依開始時間掃過所有工作區間，目前最晚結束時間之後的空檔就是共同空閒
LeetCode 986: Interval List Intersections
·1 分鐘
LeetCode Medium Two-Pointers Sweep-Line Array
LeetCode 986 解題筆記：兩個指針各指一個區間，交集是 [max(起點), min(終點)]；結束得比較早的那個區間不會再跟別人相交，把它的指針往前