摘要: 题目: Given an unsorted array of integers, find the length of the longest consecutive elements sequence. For example, Given [100, 4, 200, 1, 3, 2], The longest consecutive elements sequence is [... 阅读全文
posted @ 2014-04-25 18:50 mickole 阅读(260) 评论(0) 推荐(1) 编辑
摘要: 单链表的访问改进 我们知道单链表的插入和删除的时间复杂度是 O(1) ,但是其访问的时间复杂度是 O(N),不能实现随机访问。而顺序表是随机访问的,插入和删除的时间复杂度是 O(N)针对单链表的访问弊端,如何改进单链表数据结构,使得访问的效率有所提升?每种数据结构都有各自的优劣以及适用情况。这里有几种方案,其实不能算在方案吧,而是采用其他数据结构替换的策略。 第一种方案: 采用平衡二... 阅读全文
posted @ 2014-04-25 09:04 mickole 阅读(2164) 评论(0) 推荐(0) 编辑