设计LRU(最近最少使用) 缓存结构，该结构在构造时确定大小，假设大小为 capacity ，操作次数是 n ，并有如下功能: 1. Solution(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存 2. set(key, value)：将记录(key, value)插入该结构，如果关键字 key 已经存在，则变更其数据值 value，如果不存在，则向缓存中插入该组 key-value ，如果key-value的数量超过capacity，弹出最久未使用的key-value 3. get(key)：如果关键字 key 存在于缓存中，则返回key对应的value值，否则返回 -1 。提示: 1.某个key的set或get操作一旦发生，认为这个key的记录成了最常使用的，然后都会刷新缓存。 2.当缓存的大小超过capacity 时，移除最不经常使用的记录。 3.返回的value都以字符串形式表达，如果是set，则会返回"null"来表示，方便观察 3.函数set和get必须以O(1)的方式运行 4.Your Solution object will be instantiated and called as such Pseudocode(你的Solution对象将会被如下伪代码来初始化，以及被调用): Solution s = new Solution(capacity); int output=s.get(key); s.put(key,value); 数据范围:

区块链毕设网qklbishe.com为您提供问题的解答

设计LRU(最近最少使用)缓存结构，该结构在构造时确定大小，假设大小为 capacity ，操作次数是 n ，并有如下功能:

1. Solution(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存

2. set(key, value)：将记录(key, value)插入该结构，如果关键字 key 已经存在，则变更其数据值 value，如果不存在，则向缓存中插入该组 key-value ，如果key-value的数量超过capacity，弹出最久未使用的key-value

3. get(key)：如果关键字 key 存在于缓存中，则返回key对应的value值，否则返回 -1 。

提示:

1.某个key的set或get操作一旦发生，认为这个key的记录成了最常使用的，然后都会刷新缓存。

2.当缓存的大小超过capacity时，移除最不经常使用的记录。

3.返回的value都以字符串形式表达，如果是set，则会返回"null"来表示，方便观察

3.函数set和get必须以O(1)的方式运行

4.Your Solution object will be instantiated and called as such Pseudocode(你的Solution对象将会被如下伪代码来初始化，以及被调用):

Solution s = new Solution(capacity); int output=s.get(key); s.put(key,value);

数据范围:

$设计LRU(最近最少使用) 缓存结构，该结构在构造时确定大小，假设大小为 capacity ，操作次数是 n ，并有如下功能: 1. Solution(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存 2. set(key, value)：将记录(key, value)插入该结构，如果关键字 key 已经存在，则变更其数据值 value，如果不存在，则向缓存中插入该组 key-value ，如果key-value的数量超过capacity，弹出最久未使用的key-value 3. get(key)：如果关键字 key 存在于缓存中，则返回key对应的value值，否则返回 -1 。提示: 1.某个key的set或get操作一旦发生，认为这个key的记录成了最常使用的，然后都会刷新缓存。 2.当缓存的大小超过capacity 时，移除最不经常使用的记录。 3.返回的value都以字符串形式表达，如果是set，则会返回"null"来表示，方便观察 3.函数set和get必须以O(1)的方式运行 4.Your Solution object will be instantiated and called as such Pseudocode(你的Solution对象将会被如下伪代码来初始化，以及被调用): Solution s = new Solution(capacity); int output=s.get(key); s.put(key,value); 数据范围:$
$设计LRU(最近最少使用) 缓存结构，该结构在构造时确定大小，假设大小为 capacity ，操作次数是 n ，并有如下功能: 1. Solution(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存 2. set(key, value)：将记录(key, value)插入该结构，如果关键字 key 已经存在，则变更其数据值 value，如果不存在，则向缓存中插入该组 key-value ，如果key-value的数量超过capacity，弹出最久未使用的key-value 3. get(key)：如果关键字 key 存在于缓存中，则返回key对应的value值，否则返回 -1 。提示: 1.某个key的set或get操作一旦发生，认为这个key的记录成了最常使用的，然后都会刷新缓存。 2.当缓存的大小超过capacity 时，移除最不经常使用的记录。 3.返回的value都以字符串形式表达，如果是set，则会返回"null"来表示，方便观察 3.函数set和get必须以O(1)的方式运行 4.Your Solution object will be instantiated and called as such Pseudocode(你的Solution对象将会被如下伪代码来初始化，以及被调用): Solution s = new Solution(capacity); int output=s.get(key); s.put(key,value); 数据范围:$
$设计LRU(最近最少使用) 缓存结构，该结构在构造时确定大小，假设大小为 capacity ，操作次数是 n ，并有如下功能: 1. Solution(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存 2. set(key, value)：将记录(key, value)插入该结构，如果关键字 key 已经存在，则变更其数据值 value，如果不存在，则向缓存中插入该组 key-value ，如果key-value的数量超过capacity，弹出最久未使用的key-value 3. get(key)：如果关键字 key 存在于缓存中，则返回key对应的value值，否则返回 -1 。提示: 1.某个key的set或get操作一旦发生，认为这个key的记录成了最常使用的，然后都会刷新缓存。 2.当缓存的大小超过capacity 时，移除最不经常使用的记录。 3.返回的value都以字符串形式表达，如果是set，则会返回"null"来表示，方便观察 3.函数set和get必须以O(1)的方式运行 4.Your Solution object will be instantiated and called as such Pseudocode(你的Solution对象将会被如下伪代码来初始化，以及被调用): Solution s = new Solution(capacity); int output=s.get(key); s.put(key,value); 数据范围:$
$设计LRU(最近最少使用) 缓存结构，该结构在构造时确定大小，假设大小为 capacity ，操作次数是 n ，并有如下功能: 1. Solution(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存 2. set(key, value)：将记录(key, value)插入该结构，如果关键字 key 已经存在，则变更其数据值 value，如果不存在，则向缓存中插入该组 key-value ，如果key-value的数量超过capacity，弹出最久未使用的key-value 3. get(key)：如果关键字 key 存在于缓存中，则返回key对应的value值，否则返回 -1 。提示: 1.某个key的set或get操作一旦发生，认为这个key的记录成了最常使用的，然后都会刷新缓存。 2.当缓存的大小超过capacity 时，移除最不经常使用的记录。 3.返回的value都以字符串形式表达，如果是set，则会返回"null"来表示，方便观察 3.函数set和get必须以O(1)的方式运行 4.Your Solution object will be instantiated and called as such Pseudocode(你的Solution对象将会被如下伪代码来初始化，以及被调用): Solution s = new Solution(capacity); int output=s.get(key); s.put(key,value); 数据范围:$