给定一个区间列表,找到需要移除的最小区间数量,以便其余区间不重叠。你按结束时间排序,并贪婪地保留不与最后保留的区间冲突的每个区间。这个问题教会经典的区间调度洞察:始终优先选择最早结束的区间,因为它为未来的区间留出了最多的空间。
用自己的话写下这一站的结论。