Eumenides_Suki的博客

时间复杂度：O(n2我们使用了两次二重循环，时间复杂度均为 O(n2在循环中对哈希映射进行的修改以及查询操作的期望时间复杂度均为 O(1)，因此总时间复杂度为 O(n2空间复杂度：O(n2)，即为哈希映射需要使用的空间。在最坏的情况下，A[i]+B[j]A[i]+B[j] 的值均不相同，因此值的个数为 n2，也就需要 O(n2) 的空间。看到形如：A+B…+N=0的式子，要转换为(A+…T)=-((T+1)…+N)再计算，这个T的分割点一般是一半，特殊情况下需要自行判断。定T是解题的关键。

数组其实就是一个简单哈希表，而且这道题目中字符串只有小写字符，那么就可以定义一个数组，来记录字符串s里字符出现的次数。

判断链表是否环如果有环，如何找到这个环的入口自己动手推算一遍公式便很好理解啦~Carl老师的视频讲解思路整理也是摘录Carl老师的代码随想录。

考察链表的操作其实就是考察指针的操作，是面试中的常见类型。这里对链表部分的的总结来自Carl老师的《代码随想录》，强推！代码随想录。

可以说这五个接口，已经覆盖了链表的常见操作，是练习链表操作非常好的一道题目链表操作的两种方式：直接使用原来的链表来进行操作。设置一个虚拟头结点在进行操作。当然要使用虚拟头结点来做会更加方便啦~

真正理解到单链表的结构和删除操作后，本题是非常基础和简单的。直接使用原来的链表来进行删除操作。设置一个虚拟头结点在进行删除操作。在笔试中有的题可能会告诉你链表包含一个头结点，头结点不存放数据，这个时候也是方式二的处理思路。而本题，没有头结点，我们就创造头结点。正所谓没有路我们就创造路。

链表的定义，存储方式，类型，操作。

数组中经典题目方法：二分法；双指针法；滑动窗口；模拟行为；

这道题做完对滑动窗口有了更加深入的理解。key！！！就是如何从两个for遍历转换为一个for遍历，而一个for循环中，循环变量应该是滑动窗口的起始位置还是终止位置呢？这些问题想清楚本题也就很好解决了。904.水果成篮76.最小覆盖子串因为初试的时候可以说把数据结构和算法中的代码都牢牢的啃了一遍，在思考的过程中会很自然的就联想到一些经典排序算法的思想，例如归并排序，快排等等。这种感觉挺好的，基础很重要。一点一点由易到难吧。你的努力不会白费。你思考过的每一步，都会为你今后的思想堡垒添砖加瓦。

双指针法；归并思想；有序数组的平方；力扣题解；

快慢指针；双指针；原地数组操作；交换或者覆盖；

leetcode题解；二分法；

线性表的顺序表示——综合应用题（408统考真题）。

CAUC数据结构与算法期末复习归纳（二）

CAUC算法与数据结构期末复习知识点归纳

2023数据结构考研复习

线性表的顺序表示-综合应用题基础题解析与代码。