leetcode 146 LRU快取機制

2021-10-02 23:22:50 字數 1200 閱讀 2617

assign() 給list賦值 

back() 返回最後乙個元素

begin() 返回指向第乙個元素的迭代器

clear() 刪除所有元素

empty() 如果list是空的則返回true

end() 返回末尾的迭代器

erase() 刪除乙個元素

front() 返回第乙個元素

get_allocator() 返回list的配置器

insert() 插入乙個元素到list中

max_size() 返回list能容納的最大元素數量

merge() 合併兩個list

pop_back() 刪除最後乙個元素

pop_front() 刪除第乙個元素

push_back() 在list的末尾新增乙個元素

push_front() 在list的頭部新增乙個元素

rbegin() 返回指向第乙個元素的逆向迭代器

remove() 從list刪除元素

remove_if() 按指定條件刪除元素

rend() 指向list末尾的逆向迭代器

resize() 改變list的大小

reverse() 把list的元素倒轉

size() 返回list中的元素個數

sort() 給list排序

splice() 合併兩個list

swap() 交換兩個list

unique() 刪除list中重複的元素

class lrucache

int get(int key)

return -1;

}void put(int key, int value)

else

else}}

};/**

* your lrucache object will be instantiated and called as such:

* lrucache* obj = new lrucache(capacity);

* int param_1 = obj->get(key);

* obj->put(key,value);

*/

學渣帶你刷Leetcode146 LRU快取機制

運用你所掌握的資料結構,設計和實現乙個 lru 最近最少使用 快取機制。它應該支援以下操作 獲取資料 get 和 寫入資料 put 獲取資料 get key 如果金鑰 key 存在於快取中,則獲取金鑰的值 總是正數 否則返回 1。寫入資料 put key,value 如果金鑰已經存在,則變更其資料值...

leetcode146 LRU快取機制

運用你所掌握的資料結構,設計和實現乙個 lru 最近最少使用 快取機制。它應該支援以下操作 獲取資料 get 和 寫入資料 put 獲取資料 get key 如果金鑰 key 存在於快取中,則獲取金鑰的值 總是正數 否則返回 1。寫入資料 put key,value 如果金鑰不存在,則寫入其資料值。...

LeetCode 146 LRU快取機制

運用你所掌握的資料結構,設計和實現乙個 lru 最近最少使用 快取機制。它應該支援以下操作 獲取資料get和 寫入資料put。獲取資料get key 如果金鑰 key 存在於快取中,則獲取金鑰的值 總是正數 否則返回 1。寫入資料put key,value 如果金鑰不存在,則寫入其資料值。當快取容量...