沐怡旸

使用一个虚拟头节点来简化操作，维护一个已排序的链表部分，然后逐个取出未排序的节点，在已排序部分中找到合适的插入位置并插入。 这就像我们打扑克牌时，一张一张地拿牌，然后把每张牌插入到手中已排序牌的正确

使用哈希表+双向链表。哈希表保证get操作O(1)，双向链表维护使用顺序（最近使用的在头，最久未使用的在尾），保证put操作O(1)

默认首选Lambda表达式：对于90%需要函数对象的场景，尤其是在算法调用和回调中，使用Lambda。它更简洁、更安全（通过指定捕获避免意外）、更局部化

返回值优化（Return Value Optimization, RVO）这一极其重要的编译器优化技术。它直接关乎到我们编写高效、现代C++代码的方式

使用快慢指针找到链表中点，将链表分成前后两半，反转后半部分链表，然后像“拉链”一样交替合并前后两个链表。 这就像把链表从中间折断，反转后半段，然后像拉链一样将两段链表交错合并

核心概念：稀疏文件是一种计算机文件存储技术，其中文件中的空数据块（通常是由一串零字节组成，称为“空洞”）不会实际分配物理磁盘空间。文件系统只是在元数据中记录这些空洞的位置和大小

使用哈希表来映射原节点到新节点。首先遍历原链表，创建所有新节点并存储映射关系。然后再次遍历原链表，根据映射关系设置新节点的next和random指针

使用层次遍历，但不需要使用队列，而是利用已建立的next指针来遍历下一层。我们使用一个虚拟节点（dummy）来帮助构建下一层的链表，然后用当前层的next指针来访问所有节点，同时连接下一层的节点

利用当前层已经建立的next指针来遍历和连接下一层的节点。 这就像组织一个会议，先安排第一排的人手拉手（通过next指针），然后第一排的人帮助第二排的人手拉手，依次类推，直到所有排都连接起来