- 博客(3)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 数据结构与算法经典问题解析(Java语言描述)——链表相关问题及leetcode中Linkded List Easy题目实现
链表相关问题 问题1： 找到链表的倒数第n个结点 解答： 1）蛮力法： 从链表的第一个结点开始，统计当前结点后面的结点个数。如果后面结点的个数小于n-1，那么算法结束并返回"链表中的结点个数不足"。如果数量大于n-1，则移动到下一个结点(作为新的当前结点)。重复该过程直至当前结点后面的结点个数等于n-1，算法结束。 时间复杂度O(n²)，空间复杂度O(1)。 2)使用散列表 新建一个散列表，表中条...
2020-01-19 21:35:43
213
原创 数据结构与算法经典问题解析(Java语言描述)——松散链表
综述： 松散链表是单向链表的一种简单变种，松散链表中的每个结点存储多个元素，简称为块，而每一块中的所有结点由循环链表链接在一起。如下图所示： 假设在任何时候松散链表中元素的个数不超过n。为了简化问题，假设除了最后一块外，所有块恰好含有⌈√n⌉个元素。所以，在任何时候，松散链表中块的个数不会超过⌊√n⌋。 1.在松散链表中查找一个元素 在松散链表中查找第k个结点的时间开销为O(√n): 1）遍历块...
2020-01-18 13:37:35
438
原创 数据结构与算法经典问题解析(Java语言描述)——一种存储高效的双向链表
寒假在家看《数据结构与算法经典问题解析(Java语言描述)》这本书，有一些没见过的东西或者对于工作或者考研复试有帮助的东西在这里记录一下。寒假第一周主要就看了链表，刷了leetcode链表的简单题，后面会依次写出来，先写这篇文章试试水。下面开始： 在双向链表常规实现中，需要一个指向后继结点的正向指针和一个指向前驱结点的反向指针。常规的结点定义： class DLLNode{ private i...
2020-01-18 12:30:52
178
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人