- 博客(2)
- 收藏
- 关注
原创 LRU缓存机制
运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中,则获取密钥的值(总是正数),否则返回 -1。 写入数据 put(key, value) - 如果密钥不存在,则写入其数据值。当缓存容量达到上限时,它应该在写入新数据之前删除最近最少使用...
2018-08-22 19:43:55
182
1
原创 合并 k 个排序链表,返回合并后的排序链表
合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [ 1->4->5, 1->3->4, 2->6 ] 输出: 1->1->2->3-&
2018-08-22 10:26:01
1715
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人