小伞太的算法题进展

104.二叉树的最大深度 二叉树的深度为根节点到最远 叶子节点的最长路径上的节点数 （叶子节点是没有子节点的节点） 本题使用后序遍历（左右中） 根节点的高度就是二叉树的最大深度，所以通过后序的根节点高

102.二叉树层序遍历 今天开始了二叉树层序遍历，是用队列辅助，每一次shift出第一个元素，记录每一层需要加入curLevel的元素个数。

二叉树的递归遍历 每次写递归，都按照这三要素来写： 1.确定递归函数的参数和返回值。 2.确定终止条件。 3.确定单层递归的逻辑。 递归代码简洁但是逻辑有些难以理解 以前序递归为例：遍历顺序是中左右。

150.逆波兰表达式求值 逆波兰表达式：后缀表达式，即运算符写在后面。 优点：去掉括号后表示无歧义。 适合用栈操作：遇数字则进栈，遇运算符则取出栈顶两个数字进行计算，并将结果压入栈中。 还要写一个判断

232.用栈实现队列 这道题关键是你可以画两个栈的图，模拟数字进入进出的过程，两次先入后出的过程，刚好实现先入先出（队列） 注意这里这个peek方法的实现非常精妙，先用Pop弹出，再将x加进栈，返回x

344.反转字符串 双指针的精妙。 541.反转字符串II let l = i, r = i + k - 1 > len - 1 ? len - 1 : i + k - 1; 注意这里对于右指针边界的

454.四数相加II 注意这两种写法，是一致的。 这41行和42行两种写法也是一样的。 MAP中添加或更新用set(key,value); SET中添加用add(value); 383.赎金信 和有效

242.有效的字母异位词 本题应用哈希表，数组就是一种哈希表，只是键是从0开始逐渐递增的。 利用数组特性可以将对应的26个字母转换成他们的ASCII编码当作键存入数组中，因为字母a的ASCII值是97

24.两两交换链表中的节点 注意不是值交换，是节点的物理地址交换。 这里可以给需要交换的点定义成first和second，然后让first和second互换。第一次循环中的cur是等于虚拟节点的，相当

203.移除链表元素 这里是链表的开始，链表的重点是建立一个虚拟节点dummyhead，这个虚拟节点的值一般为0，指向原链表的头节点，这样就可以像操作一个普通节点一样操作头节点了。还是要注意if循环中

977.有序数组的平方 关于js中的数组初始化 如果不指定长度数组长度也能使用的话，就说明内部是自行做了动态扩容的，对于这种小数据量的内容来说，因为自身扩容操作导致的时间消耗可以忽略，实际场景中，如果

代码随想录刷题训练营Day1 leetcode 704.二分查找 27.移除数组元素 希望自己能在接下来的两个月内跟随上进度。