TIMELIMITE的专栏

LFU缓存机制，比LRU缓存更加复杂，具体为当需要移除key时，需要删除频次最低的key，而当频次最低key有多个时，删除最久未使用的key，

Leetcode 146 缓存算法 hashmap+双向链表

优先队列堆优化

// 从前往后遍历, 保留left前一个节点pre位置, 保留right后一个节点的位置q // 同时保留lef所在的位置rTail, 保留right所在位置p // 翻转left到right的链表 // 把p接到pre后面,把q接到rTail后面 // 特判pre是否为null, 此时head可能是q的位置 // 细节特别多 // 完事儿 class Solution { public int n; public ListNode reverseBetween(ListNode h.

// 利用P,Q两个指针两两分组操作,记得用Pre保存之前翻转好的链表末尾 // 以方便将新翻转的链表连上 class Solution { public ListNode swapPairs(ListNode head){ if (head == null) return null; if (head.next == null) return head...

// 按照每K个为一组,记录这组内的头和尾,第一组只需记录翻转后的尾即Tail // 接下来的每一组记录翻转后头 : nHead 和尾 : nTail.注意更新的顺序 class Solution { public ListNode reverseKGroup(ListNode head, int k){ if (head == null) return null;...