代码随想录训练营

二叉树理论 典型二叉树 满二叉树：顾名思义 完全二叉树：特点是除了底层没填满，其他各层均是满节点的树，且底层节点都聚集在左边位置 二叉搜索树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的

150.逆波兰表达式求值 这里要注意的是两个相邻的数异号相除的问题。还有用字典承接运算符的操作很有意思 239.滑动窗口最大值 既然是求滑动窗口最大值，那么很自然的会想到使用滑动窗口的方法去做这道题，

232.用栈实现队列 225.用队列实现栈 20.有效的括号 本题最重要的就是分析出来错误的情况有哪几种： 左括号多余了 右括号多余了 没有多余括号，但是括号不匹配 代码逻辑： 如果遇到左括号，就将对

151.反转字符串中的单词 os：没想到用python做反转功能这么方便 nums[::-1]可以将字符串完全反转。split()可以自动忽略所有多余的空格 右旋字符串 28.找出字符串中第一个匹配项

344.反转字符串 541.反转字符串 本题解决的关键在于要将操作放在整个切片上去移动，如果单纯按照题干的要求，可能会陷入逻辑陷阱中 替换数字 数组填充类问题，典型做法都是先给数组扩容成填充后的大小，

383.赎金信 本题和字母异位词有异曲同工之妙。只需要查看字典中有没有哪个key的value是小于0的（有的元素被多减去了），就可以判断 四数相加Ⅱ 遍历A和B数组，统计出两个数组元素之和，和出现的次

哈希表的作用：快速判断某个元素是否在集合里 242.有效的字母异位词 新生成一个列表用来存储26个字母。遍历t，将t含有的字母数量存起来，然后再遍历一遍s，让列表减去s含有的字母，看列表里面是否全部位

24.两两交换链表中的节点 交换链表节点重点就是把交换逻辑写清楚即可。 19.删除链表的倒数第n个节点 关键在于如何找到倒数第n个节点。本题可以利用双指针的方法去解决。 我们先让fast移动n+1个长

203.移除链表元素 由于博主之前就学习过此类内容，所以感觉并没有太多难的地方。最关键的点还是在于虚拟头节点的建立会让后面的操作更舒服一些。 707.设计链表 设计链表问题不算特别困难，但是也有很多小

209.长度最小的子数组 本题使用滑动窗口的方法。在本题中滑动窗口需要考虑三个问题： 窗口内是什么？ 如何移动窗口内的起始位置？ 如何移动窗口的结束位置？ 窗口内就是和大于target的长度最小的子数

704.二分查找 由于之前已经学过二分查找的基本思想，所以就不再赘述。这里主要对两种不同区间写法进行说明。 左闭右闭 这种情况下，由于左右都是能取到的，所以在初始定义区间时，要写为 while(lef