猎蚊虎克

这道题目除了可以用二分法降低复杂度之外，还可以使用优先队列。主要思想就是把每个链表的头先都放到优先队列里，这样往外取的时候就可以按升序取了。

题目要求不能出现重复的结果，可以考虑全排列之后去重，但会有大量重复计算。所以可以在回溯过程中，添加特殊情况的判断。

解法的关键在于维护一个单调递减的双向队列。从尾部推入元素时，不断比较队尾元素与新元素的大小，如果比新元素还小，则需要从尾部推出队尾元素，直到队尾元素比新元素大或者队列直接空了，再把新元素推入。

题目的思路很巧妙，是通过归并排序的特殊性质来实现低时间复杂度的逆序数对查找。精髓在于归并排序过程中，会把左右两部分都已经排好序的数组进行合并，而这个合并的过程，就可以确定逆序对的数量并进行累加。

思路是可以将所有开启、结束的点进行排序，只要扫描到开始的点就累加，扫到结束的点就减除，这样就能找到所需的最多的同时的会议室了。

题目需要设计并完成前缀树 (Prefix Tree) 来实现。前缀树就是节点为单词间隔，边为单词字符构成的树。

题目的本质就是判断有向图中是否存在环路，可以选择用 DFS 搜索来解决。但是需要注意的是，在对每一个可能的起点(每一门课)进行搜索完成之后，需要设置标记位防止在后续的搜索轮次中重复搜索浪费时间。

我想到采用 BFS 方式进行序列化，维护一个队列不断把元素放进去，然后注意是 null 值也要放进去，因为要确保占位方便后续反序列化的时候追踪元素位置。

不管有多少个重叠的区间，我们可以通过找到所有区间中，那些不相交的，然后用总个数减去这些本来就不相交的，就得到了要删除的数量。而要让被删除的数量尽可能小，只能是尽可能多的找到那些不相交的区间。