leetcodepushfront Leetcode Interview Collection:收藏采访示例
leetcode push front Leetcode_Interview_Collection
背景:题目来自leetcode和其它面试书的例子;代码有借鉴并结合自己改写和注释。
目的:使用GitHub记录自己的学习过程。
001 -> Judge_int_is_palindrome
002 -> Not_Use_add
003 -> 全排列
004 -> LRU
C++代码:
LRUCache(int capacity) {
this->capacity = capacity;
}
int Get(int key) {
if (cacheMap.find(key) == cacheMap.end()) return -1;
cacheList.splice(cacheList.begin(), cacheList, cacheMap[key]);
cacheMap[key] = cacheList.begin();
return cacheMap[key]->value;
}