1 先要读懂题意，类似于LRU，但又不一样，如果用双向链表解，必须要记录每个key的使用频率，即get和put的使用次数，如果使用次数相同，则删除时先删除最先put的，可以字典里面套有序字典来实现，有序字典记录key，外面字典的key为频率，有序字典可以方便的实现删除插入操作，
460. LFU缓存
2 由于题目要求求栈的最小值时时间复杂度是常数，所以用一个专门的栈来记录最小值，空间复杂度是O(N)，也可以用一个单调不增的栈来记录最小值
155. 最小栈
posted on 2020-04-10 15:46 吃我一枪 阅读(103) 评论(0) 编辑 收藏 举报
