小果儿

144.二叉树的前序遍历 思路：递归函数的参数和返回值，参数是节点的值，不需要返回值；终止条件：当前递归的节点为空，本层递归结束；前序遍历顺序是中左右。

队列先进先出，栈先进后出。 232.用栈实现队列 思路：push的时候，栈可以直接放入；pop时，因为栈的出口和入口是同一个，此时需要弹出的数据在栈的最底部，所以需要把这个栈的数据全部放入另一个栈，称

344.反转字符串 思路：定义两个指针，分别指向头部和尾部，定义一个中间变量temp（不定义temp也可以）,交换头部和尾部的位置，两个指针再向中间靠拢即可。 541.反转字符串② 思路：反转每个下标

242.有效的字母异位词 思路：遍历S的时候，将对应字母的下标++,遍历T的时候，将对应的字母--，判断索引对应的是否为0 349.两个数组的交集 思路：长度比较大的nums放在一个Set里，循环比较

概念： 1.链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。 2.链表的入口节点

模拟顺时针画矩阵的过程: 填充上行从左到右 填充右列从上到下 填充下行从右到左 填充左列从下到上 由外向内一圈一圈这么画下去。

窗口是按照一定方向移动的；窗口大小不是固定的，可以不断扩容直到满足一定条件，也可以不断缩小满足一定条件，也可以固定大小

题目：27.移除元素 总结： 1.暴力解法，不能用splice等库函数，而是要模拟库函数的实现，两层