摘要: 转自:https://www.61mon.com/index.php/archives/222/ 一. 背景 跳跃表(英文名:Skip List),于 1990 年 William Pugh 发明,是一个可以在有序元素中实现快速查询的数据结构,其插入,查找,删除操作的平均效率都为 O(logn)。 阅读全文
posted @ 2017-12-14 14:47 飘舞的雪 阅读(430) 评论(0) 推荐(0) 编辑
摘要: 描述: Given a list, rotate the list to the right by k places, where k is non-negative. For example: Given 1->2->3->4->5->nullptr and k = 2, return 4->5- 阅读全文
posted @ 2017-12-14 10:03 飘舞的雪 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 描述: Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list. For example, Given 阅读全文
posted @ 2017-12-14 09:35 飘舞的雪 阅读(74) 评论(0) 推荐(0) 编辑