↓快轉到主要內容

Intervals

Greedy 貪心
·4 分鐘
演算法 Greedy Sorting Intervals
排序後掃描、區間按右端點排序、左右兩次掃描、配對與奇偶不變量、相鄰差值,以及「比平均大的先拿掉」;每一種都附上為什麼貪心是對的
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 3439: Reschedule Meetings for Maximum Free Time (Sliding Window)
·2 分鐘
LeetCode Daily Medium Array Sliding-Window Two-Pointers Intervals
LeetCode 解題紀錄
LeetCode 2402: Meeting Rooms III
·2 分鐘
LeetCode Hard Heap Sorting Simulation Intervals
LeetCode 2402 解題筆記:空閒房間和忙碌房間各一個 heap,延後的會議要保留原本的長度