代码随想录二刷

数组篇

34.在排列数组中查找元素的第一个和最后一个位置

思路：数组是排序过的，因此要找target的左边界和右边界。根据左边界和有边界的位置关系判断。

35.搜索插入位置

思路：只需要搜索左边界或右边界就足够了，搜索出来的索引+1或者-1对应着target的位置，或者应该插入的位置。

977.有序数组的平方

思路：直接建立新数组，不要总考虑在原数组上操作了，一操作起来就丢数据了，直接建立一个新result数组。

209.长度最小的子数组

思路：滑动窗口法，最大值用INT32_MAX表示，最后返回的时候要记得判断size的值便没变过，如果还是INT32_MAX，说明数组中没有满足条件的值，应返回0。

59.螺旋矩阵

思路：首先要明确循环次数，填满n*n的矩阵，需要n/2圈，在每次循环中需要更新确定起始位置，以及结束位置，如果n是奇数，矩阵的中心会空出来，需要额外对中心赋值。

链表篇

思路：在一些问题中采用虚拟头结点会比较好做，要注意终止条件。

哈希表

无序集合(unordered_set)是一种使用哈希表实现的无序关联容器，其中键被哈希到哈希表的索引位置，因此插入操作总是随机的。无序集合上的所有操作在平均情况下都具有常数时间复杂度O(1)，但在最坏情况下，时间复杂度可以达到线性时间O(n)，这取决于内部使用的哈希函数，但实际上它们表现非常出色，通常提供常数时间的查找操作。

• size()和empty():用于获取大小和集合是否为空
• find():用于查找键
• insert()和erase():用于插入和删除元素

题目需要快速判断一个元素是否出现集合里的时候，就可以考虑是否使用哈希表了

unordered_map<int,int> map;

map.insert({key,index});

进度：第六天结束。