摘要：
题目： 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 [... 阅读全文
摘要：
单链表的访问改进 我们知道单链表的插入和删除的时间复杂度是 O(1) ，但是其访问的时间复杂度是 O(N)，不能实现随机访问。而顺序表是随机访问的，插入和删除的时间复杂度是 O(N)针对单链表的访问弊端，如何改进单链表数据结构，使得访问的效率有所提升？每种数据结构都有各自的优劣以及适用情况。这里有几种方案，其实不能算在方案吧，而是采用其他数据结构替换的策略。 第一种方案： 采用平衡二... 阅读全文