leetcode刷题记录---19.9.14 LRU(map,list,迭代器)，排序链表（cut，merge，dummyhead），乘积最大子序列，dfs（bfs），二分查找模板
1.LRU缓存机制微软二面题目描述：设计和实现(LRU)缓存机制，具有get和put的功能。get(key),如果key存在，则返回。如果key不存在，返回-1；put(key,value),如果缓冲区满，替换掉最近最少使用的key。否则直接插入。参考：https://leetcode-cn.com/problems/lru-cache/solution/lru-ce-lue-xiang-jie-