链表是什么 在讲链表前，先介绍一种数据结构——线性表。 相爱相杀好基友——数组与链表 作为线性表的两种存储方式 —— 链表和数组，这对相爱相杀的好基友有着各自的优缺点。在学习过程中，也会通过比较两者的优劣来加深理解。接下来，一起讨论下两者的优缺点。 数组 数组，所有元素都连续的存储于一段内存中，且每个元素占用的内存大小相同。这使得数组具备了通过下标快速访问数据的能力。但连续存储的缺点也很明显，增加容量，增删元素的成本很高，时间复杂度均为 。增加数组容量需要先申请一块新的内存，然后复制原有的元素。如果需要的话，可能还要删除原先的内存。删除元素时需要移动被删除元素之后的所有元素以保证所有元素是连续...

题目链接 三种方式 第一种：在堆上构造链表并模拟删除过程 时间复杂度： 空间复杂度： 第二种：基于数组构造链表并模拟删除过程 时间复杂度： 空间复杂度： 第三种：递推公式 时间复杂度： 空间复杂度： 第一种：在堆上构造链表并模拟删除过程 这种方法是最直观的了。首先，定义如下结构体，用于存储链表。 struct Node { Node(int v = 0) : val(v), next(nullptr) {} int val; // 数据域 Node *next; // 指针域 }; 接着，通过尾插法构造链表。 此时...

Kick Off 牛客的算法题库比较小，只有 382 道题目(统计自2021.07.19)。 我计划以每周三到五道题的频率通关这个题库，并把题解记录在此。我会尽我所能保证题解的质量，同时也欢迎大家提出宝贵的意见。 也欢迎志同道合的你一起加入通关计划，一起变强。 入门指北 数组入门指北 通关记录 选择问题的优先级： 首先，优先解决 Top 200 的题目。 其次，先解决数组，链表，队列，栈这些比较基础，不易和其他知识点混合的题目(其他类型，后续再规划)。 最后，从简单到困难依次解决。 数组 (2021.08.05 - 2021.08.06，只做了仅包含「数组」标签的题目) ...