leetcode刷题记录---19.9.14 LRU(map,list,迭代器)，排序链表（cut，merge，dummyhead），乘积最大子序列，dfs（bfs），二分查找模板

1.LRU缓存机制       微软二面 题目描述：设计和实现(LRU)缓存机制，具备get和put的功能。html get(key),若是key存在，则返回。若是key不存在，返回-1；node put(key,value),若是缓冲区满，替换掉最近最少使用的key。不然直接插入。面试 参考：https://leetcode-cn.com/problems/lru-cache/solution/

>>阅读原文<<