学习笔记

56 合并区间

先按左边界将区间排序 轮询输入区间集合，将第一个区间放入返回结果集。 依次比较当前输入区间左边界与返回结果最后一个区间的右边界。 如果有重叠，将当前输入区间合并到返回结果集的最后一个区间。 如果没有重叠，将当前区间放入返回结果集。

146 LRU缓存

定义的LRU结构包含一个链表，一个字典。 字典用来快速查找定位到链表节点。 链表按照最近访问的顺序从头到尾排序。

对于GET操作： 如果在缓存中找到值，将找到的节点插入链表头。

对于PUT操作： 如果在缓存中存在key，先将原来的key在链表和字典中删除。 如果LRU已经达到最大容量，先将链表队尾的节点在链表和字典中删除。 将PUT的KV插入到链表头和字典中。