摘要： LRU 缓存淘汰算法就是一种常用策略, LRU 的全称是 Least Recently Used，也就是说我们认为最近使用过的数据应该是是「有用的」，很久都没用过的数据应该是无用的，内存满了就优先删那些很久没用过的数据。 1、如果我们每次默认从链表尾部添加元素，那么显然越靠尾部的元素就是最近使用的， 阅读全文

摘要： -.查找缺失和重复的元素 给一个长度为 N 的数组 nums，其中本来装着 [1..N] 这 N 个元素，无序。但是现在出现了一些错误，nums 中的一个元素出现了重复，也就同时导致了另一个元素的缺失。请你写一个算法，找到 nums 中的重复元素和缺失元素的值。 分析: 重复的数字在数组中出现 2 阅读全文