2020年4月10日

设计题目

摘要： 1 先要读懂题意，类似于LRU，但又不一样，如果用双向链表解，必须要记录每个key的使用频率，即get和put的使用次数，如果使用次数相同，则删除时先删除最先put的，可以字典里面套有序字典来实现，有序字典记录key，外面字典的key为频率，有序字典可以方便的实现删除插入操作， 460. LFU缓存 阅读全文

posted @ 2020-04-10 15:46 吃我一枪 阅读(103) 评论(0) 推荐(0) 编辑

队列实现

摘要： 1 python队列实现，使用队列的时候要用collections来实现，这样更方便，因为它有类似list的用法，而用deque模块实现的队列用的是get，put方法， # python3里面用queue模块 from queue import Queue q = Queue() q.put(3) 阅读全文

posted @ 2020-04-10 11:31 吃我一枪 阅读(130) 评论(0) 推荐(0) 编辑

字符串题目

摘要： 1 可以用栈也可以用双端队列，用双端队列更方便些， 151. 翻转字符串里的单词 阅读全文

posted @ 2020-04-10 10:43 吃我一枪 阅读(99) 评论(0) 推荐(0) 编辑

导航