qq_50714222的博客

​跟着代码随想录博主在leetcode上刷题并学习二叉树相关知识点，二叉树的类型和相关的操作比较多，所以这部分需要做的题也比较多，后面会随着做题的进度更新该篇文章，如果有该博主不涉及的题目但和二叉树是相关的，也会加入到这篇文章中。秉持着【学有留痕】的学习方法，所以通过博客的方式来进行记录。与诸君共享并祝学有所成！​

​开始在leetcode上刷栈和对列相关题目了，同时整理一些栈和对列的相关知识点。主要跟着代码随想录学习，大家也可以参考该博主的内容【附各种语言的代码，解释也很详细】。对于我而言，相当于秉持着【学有留痕】的原则做一个学习上的记录，方面自己以后回顾相关知识点。祝看到文章的小伙伴们都学有所成！对不同类型的堆和栈的具体使用，尤其是性质和函数还在继续，后面会继续补充该部分的内容。​

​跟着代码随想录在leetcode上刷题，并学习字符串相关知识，后续会继续学习，将字符串重要的知识点和相关的题目整理到这篇笔记里面。​

哈希表（英文名字为Hash table），是根据关键码的值而直接进行访问的数据结构。直白来讲其实数组就是一张哈希表。一般哈希表都是用来快速判断一个元素是否出现集合里。例如要查询一个名字是否在这所学校里。要枚举的话时间复杂度是O(n)，但如果使用哈希表的话， 只需要O(1)就可以做到。只需要初始化把这所学校里学生的名字都存在哈希表里，在查询的时候通过索引直接就可以知道这位同学在不在这所学校里了。将学生姓名映射到哈希表上就涉及到了hash function ，也就是哈希函数。

本文主要记录了自己跟着代码随想录通过leetcode上与链表有关的题学习链表知识时整理的笔记。首先学习链表的基础知识，比如链表的定义、类型、存储方式、定义的代码等。然后对链表的基本操作进行简单的介绍，比如链表删除节点、添加节点。同时，分析对比了链表和数组的性能。此外，通过leetcode上链表的经典题目的分析和实现来掌握链表的具体使用，例如删除、增加、查找、两两交换链表的节点、反转链表、判断两个链表是否相交，相交则求出相交的节点、判断链表是否有环，有环则求出环的入口等等。最后，对本文的知识点进行了总结。

本章收集了数组中螺旋矩阵的相关的题，按照下面的方式进行求解。 填充上行从左到右 填充右列从上到下 填充下行从右到左 填充左列从下到上由外向内一圈一圈这么画下去。题目链接如下：59. 螺旋矩阵 II54. 螺旋矩阵LCR 146. 螺旋遍历二维数组​

​本章介绍了在数组中滑动窗口法的原理和具体使用方法，可以用在与查找数组最小子数组类似的题目中。然后记录用了这个方法的题目，包含题目的链接、详细解题以及解题思路和具体的代码。以下是相关的题目链接。209. 长度最小的子数组904. 水果成篮76. 最小覆盖子串最后一题还未解，后面再补充。​

​本章介绍了删除数组中元素的两种方法——暴力法和双指针法。使用双指数法可以将时间复杂度减少为O(1),对于下面的题，都可以使用这两种法方法来解题，按照从简到难的顺序排列，其中977. 有序数组的平方这道题和删除元素没有关系，但是也是双指针的解法，所以也加入到了本章的内容。​

​本章记录了二分法的基本知识以及在leetcode中可以使用二分法解的题，以及自己解题时的思路和方法，都有完整的代码。目前有五道题(题目难度由浅到深，如下所示：704. 二分查找367.有效的完全平方数69.x的平方根35.搜索插入位置34. 在排序数组中查找元素的第一个和最后一个位置以后如果有其他二分法解的题，也会相应地更新在本章中。注意：在二分查找的循环中，坚持循环不变量的原则。​

对数组的基本知识进行介绍，同时介绍总结了数组中常见的四种经典的题型，分别是二分法、双指针法、滑动窗口和模拟行为（螺旋矩阵）。后续对增加相关的题目和题型。

介绍了基本的算法性能分析，有时间复杂度分析计算、算法超时问题、递归算法的时间复杂度和空间复杂度分析和计算(以斐波那契数列和二分法为例）、代码内存消耗和内存对齐等方面的内容。

这里记录了求职前和求职时需要注意和了解的一些知识。主要分为三个部分即简历怎么写、大厂面试流程、几个城市互联网公司的介绍（北京、上海、深圳、广州、成都、杭州）。可以在准备求职前将本章内容过一遍，后面也会增加相应的内容。

主要记录了开始学习或者练习代码之前需要注意的东西。包含了代码规范、刷题时是否调用库函数、两种刷题模式（核心代码模式和ACM模式）、互联网大厂研发流程、kv存储引擎介绍、git私服搭建等相关内容。