代码随想录训练营

二叉树基础 平衡二叉搜索树（AVL）：map, set, multimap, multiset底层实现都是AVL树，增删操作时间复杂度为logn 树的顺序存储：父节点数组下标为i，左孩子为2i+1、右

239. 滑动窗口最大值 题目链接：https://leetcode.cn/problems/sliding-window-maximum/ 要点 需要的队列主要实现三个方法：pop(val), pu

20. 有效的括号 题目链接：https://leetcode.cn/problems/valid-parentheses/ 要点 不匹配的三种情况：左括号多了、右括号多了、对应括号不匹配 对每次遍历

c++ 栈的底层实现可以是vector，deque，list（可插拔的底层实现）， 主要就是数组和链表的底层实现； SGI STL中，栈、队列底层实现缺省情况下一样使用deque实现的； 两者不允许有

28.找出字符串中第一个匹配项的下标 题目链接：https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-str

344.反转字符串 题目链接：https://leetcode.cn/problems/reverse-string/ 要点 swap不需要include文件，reverse要引入algorithm文

四数相加 II 题目链接：https://leetcode.cn/problems/4sum-ii/ 要点 将a+b转为map的形式存储其相加的所有信息 key:a+b ; value:次数 再用c+

24. 两两交换链表中的节点 题目链接：https://leetcode.cn/problems/swap-nodes-in-pairs/ 要点 注意：交换两个节点的顺序需要先将cur指向前一个节点，

242.有效的字母异位词 题目链接：https://leetcode.cn/problems/valid-anagram/ 要点 数组定义int record[26] = {0};；字符串长度size

203.移除链表元素 题目链接：https://leetcode.cn/problems/remove-linked-list-elements/ 要点 删除某个节点，cur指针指在其前一个节点。每次

977.有序数组的平方 题目链接：https://leetcode.cn/problems/squares-of-a-sorted-array/ 要点 给定一个非递减的数组，两头是平方大的数字，设置头

数组是非常基础的数据结构，在面试中，考察数组的题目一般在思维上都不难，主要是考察对代码的掌控能力也就是说，想法很简单，但实现起来 可能就不是那么回事了。 首先要知道数组在内存中的存储方式，这样才