leetcode伪代码-LRUCache:LRU缓存机制

【文件属性】：

文件名称：leetcode伪代码-LRUCache:LRU缓存机制

文件大小：8KB

文件格式：ZIP

更新时间：2024-07-20 13:41:46

系统开源

leetcode伪代码 LRU缓存 刷leetcode每日一题，记录一下 思路分析 使用哈希表解决查找和插入O(1)的问题 使用双向链表解决缓存热度 结合下就是哈希链表（#233） 实现过程 在实现的过程中，大部分时间花费在边界的处理，想砸键盘 巧用伪元素来减少编码的复杂度 看了leetcode的官方解读，觉得自己还是太年轻 伪元素 创建首尾伪元素，在链表操作时可以忽略边界处理，下面列出部分代码，可以查看完整 ///

/// 伪首元素，可以忽略边界处理 ///

private readonly DoubleLinkedListNode _first = new DoubleLinkedListNode(default, default); ///

/// 伪尾元素，可以忽略边界处理 ///

private readonly DoubleLinkedListNode _last = new DoubleLinkedListNode(default, default); ... 其它元素 private v

【文件预览】：
LRUCache-master
----src()
--------LRUCache()
--------LRUCache.Tests()
--------LRUCache.sln(2KB)
----.gitignore(6KB)
----README.md(1KB)
----.gitattributes(2KB)