刷刷刷! 刷题

三种遍历方式-递归 144.二叉树的前序遍历 序，即中点所在的位置，前序即：中-左-右。 94.二叉树的中序遍历 左-中-右。 145.二叉树的后序遍历 左-右-中。 三种遍历方式-迭代 一入递归深入

150.逆波兰表达式求值 其实就是运算的模拟，相比于正常的计算表达式，逆波兰表达式的表达还更为简单，遇到数字入栈，遇到计算符出栈两数，计算结果入栈，如此反复。 239.滑动窗口最大值 单调队列的维护，

232.用栈实现队列 非常简单的栈实现队列，主要是熟悉一下CPP的类，以及栈的基本操作。当然，基本思想是，栈到另一个栈时，出栈的顺序就会发生反转，从逆序回到正序。 225.用队列实现栈 双队列实现栈，

151.反转字符串中的单词 一个简单反转单词顺序的问题，我用的stack，LeetCode的复杂度分析就是个玩具，自己分析了一下，时间复杂度$O(n)$： 代码随想录的答案，我感觉我自己不会这么思考，

344.反转字符串 简直不要太简单，熟悉一下Cpp的字符串： 当然，有时候偷懒可以用std： 541.反转字符串 II 直接用库函数reverse，当然双指针也可以实现： 卡玛网 54.替换数字 简单

454.四数相加 II 刚开始还有点不懂，还以为要要求i+j+k+l = n，结果没这要求。那就很简单了，直接遍历A+B，然后查找C+D，用哈希表记录其中一个就可以了。 当然我也发现我的坏习惯，我需要

哈希表 242.有效的字母异位词 今天主题是哈希表，所以肯定先用hash解决，这里用的是unordered_map，是不是字母异位词其实就是判断组成单词的字母类型和数量是否一致。 但是其实用数组也是哈

24.两两交换链表中的节点 虽然是middle但是就是对链表的一个理解，两两交换需要记录三个节点才可以完成，同时需要一个虚拟头节点dumyNode。代码如下： 19.删除链表的倒数第 N 个结点 很明

203.移除链表元素 dummyNode虚拟头节点很重要，另外就是一个前后节点记录的问题。但是LeetCode不能free，日常还是要养成用完指针free的好习惯。 707.设计链表 经典的设计链表，

算法训练营 Day.1 数组基础 来了来了，今天的基础是数组。需要注意的地方不是很多。 数组下标都是从0开始的。 数组内存空间的地址是连续的（C++：√） 704.二分查找 二分查找，即从一个有序区间