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/

>>阅读原文<<