模擬題，思路簡單，但是難是難在對c++ 的用法！！！要好好學習！！！ 2刷還要解決超時問題和自己寫一次！
class LRUCache{PRivate: typedef pair<int,list<int>::iterator> PILI; int capacity; map<int,PILI> datas; list<int> s;public: LRUCache(int capacity) { this->capacity=capacity; } int get(int key) { auto iter=datas.find(key); if(iter!=datas.end()) { update(iter); return iter->second.first; } else return -1; } void set(int key, int value) { int length=datas.size(); auto iter=datas.find(key); if(iter!=datas.end()) { iter->second.first=value; update(iter); } else { if(length>=capacity) { datas.erase(s.back()); s.pop_back(); } s.push_front(key); datas[key]=PILI(value,s.begin()); } } private: void update(map<int,PILI>::iterator iter) { int key=iter->first; s.erase(iter->second.second); s.push_front(key); iter->second.second=s.begin(); }};新聞熱點
疑難解答
