数据结构与算法

239. 滑动窗口最大值 题目链接：239. 滑动窗口最大值 - 力扣（LeetCode） 第一想法 根据k值构建一个新的数组 求新数组的最大值 改变数组的值，去掉第一个数，并且在末尾添加一个元素 思

110.平衡二叉树 题目链接：110. 平衡二叉树 - 力扣（LeetCode） 第一想法 直接递归 不过还是没想好递归的返回值怎么办 思路 需要分清楚节点的高度和深度，高度指的是和叶子节点的距离，深

双指针法这个思路很重要，需要记住 对于数组这种不方便插入和删除的结构来说，用双指针法对其进行处理会方便许多

单向链表 链表优点： 内存空间不必是连续的，可以充分利用计算机的内存，实现灵活的内存动态管理。 链表不必在创建时就确定大小，并且大小可以无限延伸下去。 链表在插入和删除数据时，时间复杂度可以达到 O(

454.四数相加II 题目链接：454. 四数相加 II - 力扣（LeetCode） 第一想法 用map 试过的四个数就放在集合之中，并且是key：value的形式 这样可以避免重复，也可以根据值找

栈和队列 栈 后进先出 底层用数组实现 应用 函数调用 方法 push() 添加一个新元素到栈顶位置。 pop() 移除栈顶的元素，同时返回被移除的元素。 peek() 返回栈顶的元素，不对栈做任何修

层序遍历 可以借助队列来实现 树每层的元素进入队列，开始遍历，逐个弹出 每个元素弹出后，就把其左右子树加入队列中 每次需要统计size，即每次需要弹出的元素的个数 记住这个模板，分几步做 统计当前层的

104.二叉树的最大深度 题目链接：104. 二叉树的最大深度 - 力扣（LeetCode） 思路 递归法： 这里可以使用前序（中左右），也可以使用后序遍历（左右中），最后不要使用中序来，原理可以见翻

24. 两两交换链表中的节点 题目链接：24. 两两交换链表中的节点 - 力扣（LeetCode） 第一想法 没思路，去看卡哥视频 思路 循环条件的判断： 注意，这里的节点数的奇数和偶数情况下，判断的

哈希表理论基础 什么是哈希表 哈希表是根据关键码的值而直接进行访问的数据结构 常见的哈希结构有 数组，map，set 哈希表能解决什么问题 一般哈希表都是用来快速判断一个元素是否出现集合里 什么时候用

344.反转字符串 题目链接：344. 反转字符串 - 力扣（LeetCode） 第一想法 直接再来一个数组然后遍历赋值，但是题目说了，不要给另外的数组分配额外的空间 所以，这里用双指针法比较合适 思

530.二叉搜索树的最小绝对差 题目链接 https://leetcode.cn/problems/minimum-absolute-difference-in-bst/ 思路 先中序遍历二叉树，得到

数组的查找效率非常高，但是插入和删除元素性能很低 创建和初始化数组 new Array() [] 定义二维数组 数组常见操作 添加元素 添加一个元素到数组的最后位置 array.push(item)

20. 有效的括号 题目链接：20. 有效的括号 - 力扣（LeetCode） 第一想法 没啥想法 想了想双指针和哈希表map，感觉都太复杂了 思路 栈非常适合做对称匹配类型的题目 这道题可以对字符串

654.最大二叉树 题目链接 https://leetcode.cn/problems/maximum-binary-tree/ 第一想法 找到最大的值，将左右作为两个数组，再递归遍历，构建二叉树 思

找树左下角的值 题目链接 https://leetcode.cn/problems/find-bottom-left-tree-value/ 第一想法 层序遍历，直接取最后一层的值 思路 1.递归 找

数组的滑动窗口解法以及二维数组的解法较为复杂，需要好好理解解题思想，理清楚区间的起始和终止位置，才不会搞乱。

链表 单链表： 定义链表节点： 定义链表： 双向链表： 203.移除链表元素 题目链接：https://leetcode.cn/problems/remove-linked-list-elements

二叉树 二叉树种类 满二叉树 如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树 完全二叉树 在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都