链表
文章平均质量分 93
链表数据结构相关算法训练
存在morning
乐于了解新技术,善于复盘总结,不是很聪明,但能够持续进步。
展开
-
【基本数据结构 二】线性数据结构:链表
上一篇Blog理解了数组的定义、数组的存储、数组的使用和Array类等数组的基本知识,我们理解到数组是一种线性的固定长度连续内存空间的相同数据类型存储结构,而且随机访问的时间复杂度为O(1),插入和删除的平均时间复杂度都是O(n),其实我们经常拿数组和链表进行比较,那么这二者之间到底有什么差别呢?需要学习链表之后才能知道。链表的定义单链表双向链表循环链表链表与数组链表的存储链表的使用链表代码实现技巧链表实现技巧经典链表代码单链表反转链表中环的检测两个有序链表的合并删除链表中倒数第原创 2021-03-24 23:11:14 · 222 阅读 · 0 评论 -
【算法训练-链表 一】【反转链表】反转链表、区间反转链表、K个一组反转链表
从今天开始进行高频算法的训练,一方面训练自己的逻辑思维,一方面保持自己的竞争力。!,基于对基础知识的理解来进行题目解答。原创 2023-08-27 16:28:41 · 184 阅读 · 0 评论 -
【算法训练-链表 二】【合并链表】合并两个有序链表、合并K个有序链表
,基于对基础知识的理解来进行题目解答。本篇Blog的主题是合并有序链表,近半年考察还是比较多的。原创 2023-08-27 18:21:15 · 169 阅读 · 0 评论 -
【算法训练-链表 三】【特殊链表】环形链表、环形链表II、回文链表、相交链表
废话不多说,喊一句号子鼓励自己:程序员永不失业,程序员走向架构!本篇Blog的主题是【链表的相关判断】,使用【链表】这个基本的数据结构来实现,这个高频题的站点是:CodeTop,筛选条件为:目标公司+最近一年+出现频率排序,由高到低的去牛客TOP101去找,只有两个地方都出现过才做这道题(CodeTop本身汇聚了LeetCode的来源),确保刷的题都是高频要面试考的题。名曲目标题后,附上题目链接,后期可以依据解题思路反复快速练习,题目按照题干的基本数据结构分类,且每个分类的第一篇必定是对基础数据结构的介绍。原创 2023-09-07 00:17:24 · 158 阅读 · 0 评论 -
【算法训练-链表 四】【链表删除】:删除链表的倒数第N个节点、删除有序链表中的重复元素、删除有序链表中的重复元素II
废话不多说,喊一句号子鼓励自己:程序员永不失业,程序员走向架构!本篇Blog的主题是【】,使用【】这个基本的数据结构来实现,这个高频题的站点是:CodeTop,筛选条件为:目标公司+最近一年+出现频率排序,由高到低的去牛客TOP101去找,只有两个地方都出现过才做这道题(CodeTop本身汇聚了LeetCode的来源),确保刷的题都是高频要面试考的题。名曲目标题后,附上题目链接,后期可以依据解题思路反复快速练习,题目按照题干的基本数据结构分类,且每个分类的第一篇必定是对基础数据结构的介绍。比较简单,由于链原创 2023-09-06 22:53:28 · 154 阅读 · 0 评论 -
【算法训练-链表 五】【链表求和】:链表相加(逆序)、链表相加II(顺序)
废话不多说,喊一句号子鼓励自己:程序员永不失业,程序员走向架构!本篇Blog的主题是【链表相加】,使用【链表】这个基本的数据结构来实现,这个高频题的站点是:CodeTop,筛选条件为:目标公司+最近一年+出现频率排序,由高到低的去牛客TOP101去找,只有两个地方都出现过才做这道题(CodeTop本身汇聚了LeetCode的来源),确保刷的题都是高频要面试考的题。名曲目标题后,附上题目链接,后期可以依据解题思路反复快速练习,题目按照题干的基本数据结构分类,且每个分类的第一篇必定是对基础数据结构的介绍。首先来原创 2023-09-07 22:20:22 · 312 阅读 · 0 评论 -
【算法训练-链表 六】【链表查找】:链表中倒数第k个节点
废话不多说,喊一句号子鼓励自己:程序员永不失业,程序员走向架构!本篇Blog的主题是【查找链表】,使用【链表】这个基本的数据结构来实现,这个高频题的站点是:CodeTop,筛选条件为:目标公司+最近一年+出现频率排序,由高到低的去牛客TOP101去找,只有两个地方都出现过才做这道题(CodeTop本身汇聚了LeetCode的来源),确保刷的题都是高频要面试考的题。名曲目标题后,附上题目链接,后期可以依据解题思路反复快速练习,题目按照题干的基本数据结构分类,且每个分类的第一篇必定是对基础数据结构的介绍。与删除原创 2023-09-10 17:07:57 · 249 阅读 · 0 评论 -
【算法训练-链表 七】【链表排序】:链表排序、链表的奇偶重排、重排链表
废话不多说,喊一句号子鼓励自己:程序员永不失业,程序员走向架构!本篇Blog的主题是【链表的排序】,使用【链表】这个基本的数据结构来实现,这个高频题的站点是:CodeTop,筛选条件为:目标公司+最近一年+出现频率排序,由高到低的去牛客TOP101去找,只有两个地方都出现过才做这道题(CodeTop本身汇聚了LeetCode的来源),确保刷的题都是高频要面试考的题。以及重排链表附上题目链接,后期可以依据解题思路反复快速练习,题目按照题干的基本数据结构分类,且每个分类的第一篇必定是对基础数据结构的介绍。单原创 2023-09-10 22:06:12 · 578 阅读 · 0 评论 -
【数据结构-链表 八】【链表模拟】模拟设计LRU缓存结构
LRU(Least Recently Used)缓存结构是一种常见的缓存管理策略,用于在有限的缓存空间内存储最近被访问过的数据。该策略的基本思想是,当缓存空间已满并且需要插入新数据时,会优先淘汰掉最近最少被访问的数据,以便为新数据腾出空间。当某个数据被访问时,如果它已经在缓存中,那么它会被标记为最近被访问的数据,因此它会被移到缓存的队列头部(或者链表的头部)。当缓存空间已满并且需要插入新数据时,会淘汰掉队列尾部(或链表末尾)的数据,因为这些数据是最近最少被访问的。原创 2023-08-28 23:50:12 · 491 阅读 · 0 评论