用户2394705283745

110 平衡二叉树 使用后续遍历，先求出左边高度和右边高度，再看其差值 257 二叉树的所有路径 类似回溯 404 左叶子之和

104 二叉树的最大深度 这道题可以使用后序遍历的方法，我们求出递归后的left和right的最大深度，之后求出其中大的那一边，然后+1，返回值就是到这个node为root的节点为止，最大的深度。 1

101 对称二叉树 在最开始做这道的时候，我的dfs只拿了一个node作为参数，然后比较node的左子节点和右子节点，但是对于这种比较两节点的题，使用left和right两个参数作为dfs更好。 22

二叉树的递归遍历 前序遍历 递归遍历的区别在于什么时候把root的val加入res 中序遍历 后序遍历 二叉树的迭代遍历 前序遍历 前序遍历是中左右，所以处理root节点，再push右节点，再push

今天主要是一些队列的应用 239 滑动窗口最大值 维护一个单调队列，确保队列中的数字是单调递减的。因为在队列中，只留下了每一次滑动窗口的最大值，所以尽管我们只记录了一部分窗口中的数字，可以确保总是记录

20 有效的括号 1047 删除字符串的重复项 150 逆波兰表达式 栈的应用的一些算法题。主要运用栈的先入后出的特性

232 用栈实现队列 可以使用两个栈，一个用于push，另一个用于pop。在push的时候，我们只在1push，pop的时候把1中的所有pop出来，push到2中，这样可以确保2里的顺序是先加入的元素

344 反转字符串 双指针替换彼此即可 541 反转字符串2 每次移动2k，然后反转前k个 151 反转字符串中的单词

454 四数相加-2 我们可以先把num1和num2的所有可能的和加到哈希表中，然后在遍历num3和num4，把所有可能和计算出来，并检查哈希表中是否有（0-sum），如果有的话就把哈希表的值加到结果