☞＠_＠

摘要： 使用以下数据结构： 动态数组存储元素值 哈希表存储存储值到索引的映射。 删除任意索引元素需要线性时间，这里的解决方案是总是删除最后一个元素。 将要删除元素和最后一个元素交换。 将最后一个元素删除。 type RandomizedSet struct { // 存储元素的值 nums []int // 阅读全文

摘要： LRU 算法就是⼀种缓存淘汰策略，全称是 Least Recently Used，也就是说我们认为最近使⽤过的 数据应该是是「有⽤的」，很久都没⽤过的数据应该是⽆⽤的，内存满了就优先删那些很久没⽤过的数据。 type LRUCache struct { size int capacity int c 阅读全文