Intervals 資料類型是筆者自己對這類資料的分類
並非是真正的資料格式
Interval 可以翻譯做間隔，其意義上可以當作一個範圍區間
interval = [ start, end ]
通常是以長度為 2 的陣列來做表示
第一個數值代表開始點 start
第二個數值代表結束點 end
這類的資料通常會是用來表示時間區間
可以用做時間區間排程推算是否可以讓區間不相互重疊
遇到重疊代表該時間區間排程需要調整或是資源需要調整
這類題目關鍵在於如何推斷區間重疊
假設會議區間如下:
在一個會議室同時只能開一個會議的條件下
要求算出最小需要開多少會議室才能讓會議順利進行
這個問題可以透過把不重疊的會議時間區間放在同一間來最小化使用會議室數量
這時就可以透過思考怎麼去處理 時間區間重疊的問題來解決。
iThome鐵人賽
看影片追技術