宫水三叶的刷题日记

题解

/ 注册

全部文章 / 题解（共2篇）

【宫水三叶の真题精选】运用「桶排序」& 手写「双向链表」实现严格 O(1) 的 LFUCache

基本分析前两天我们刚讲过 NC 93 设计LRU缓存结构，简单理解 LRU 就是「移除最久不被使用的元素」。因此对于 LRU 我们只需要在使用「哈希表」的同时，维护一个「双向链表」即可：每次发生 get 或 put 的时候就将元素存放双向链表头部当需要移除元素时，则从双向链表尾部开始移除 ...

Java 链表双向链表哈希表数据结构 LFU

2021-07-07

4 1031

【宫水三叶の真题精选】使用「哈希表」+「双向链表」实现 LRUCache

基本分析 LRU 是一种十分常见的页面置换算法。将 LRU 翻译成大白话就是：当不得不淘汰某些数据时（通常是容量已满），选择最久未被使用的数据进行淘汰。题目让我们实现一个容量固定的 LRUCache 。如果插入数据时，发现容器已满时，则先按照 LRU 规则淘汰一个数据，再将新数据插入，其中「插入...

Java 链表双向链表 LRU 哈希表

2021-07-03

26 2834