0146 - TommyFu/leetcode-javascript GitHub Wiki
https://leetcode.com/problems/lru-cache/
最近最少使用。
开一个容量为capacity的容器,如果最近访问过(get和set都算访问),就把这个元素放到第一个,超出capacity就删掉最后一个元素。
另开一个set对象记录在队列中的元素,这样查找元素的效率就是O(logn)
https://leetcode.com/problems/lru-cache/
最近最少使用。
开一个容量为capacity的容器,如果最近访问过(get和set都算访问),就把这个元素放到第一个,超出capacity就删掉最后一个元素。
另开一个set对象记录在队列中的元素,这样查找元素的效率就是O(logn)