Reservasi, shift, gangguan layanan, dan promosi semuanya adalah interval: pasangan (start, end). Hampir setiap soal interval dimulai dengan cara yang sama: urutkan berdasarkan start. Setelah itu, satu kali lintasan cukup untuk membandingkan setiap interval dengan interval terakhir yang Anda simpan.
- Dua interval yang sudah diurutkan tumpang tindih ketika start berikutnya sebelum end saat ini. Putuskan dengan sengaja apakah interval yang bersentuhan, seperti 9-10 dan 10-11, dihitung sebagai satu; di sini dihitung sebagai satu.
- Penggabungan menyimpan sebuah list dan memperpanjang interval terakhir atau memulai yang baru.
- Celah adalah ruang di antara interval yang sudah digabung.
- Ruangan yang dibutuhkan adalah jumlah interval terbanyak yang terbuka sekaligus: ubah setiap interval menjadi event +1 pada start-nya dan event -1 pada end-nya, urutkan event-nya, dan catat hitungan berjalan. Proses end sebelum start pada waktu yang sama jika ruangan yang dibebaskan pukul 10:00 bisa dipakai lagi pukul 10:00.
- Mengiriskan dua jadwal menelusuri kedua list yang sudah diurutkan dengan dua pointer.
Waktu dalam pelajaran ini berupa menit atau jam dalam bentuk angka biasa, sehingga logikanya tetap mudah dilihat.
Output: [(9, 12), (13, 16)]. Urutkan dulu, lalu setiap interval memperpanjang interval terakhir atau memulai yang baru.