秋刀鱼干

二叉树基础 平衡二叉搜索树（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+

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

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