摘要：
应用都可以用英文 为什么要用数组模拟 1. 效率原因 2. new Node(); // 非常慢，不会使用动态链表的形式 3. 十万个节点会超时 4. 如果直接初始化n个节点其实也是可以的 单链表 解题思路： 最主要还是理解三个操作： 1. add 2. remove 3. add_to_head 阅读全文
摘要：
https://blog.csdn.net/qq_44786250/article/details/100056975 unique返回尾坐标 解题思路 要算某个区间的和，直接使用前缀和来做就可以了 但是当这些区间的点中间很多个0的话，我们还是需要把他进行离散化 就是把原来的坐标映射到另外一个坐标当 阅读全文
摘要：
区间合并 解题思想： 首先把所有的区间从左到右排序 然后把所有可能面临的区间合并的情况列出来 1. 区间左边是对齐的（合并最大的） 1. 区间右边小于上一个区间右边 2. 区间右边大于上一个区间右边 2. 区间右边是下一个区间左边的（需要合并，且多加一个） 因为处理的是区间，所以用pair来存比较好 阅读全文