FeWeb_wind

654. 最大二叉树 一遍过，第一次感觉自己的算法有了一点点的进步 617. 合并二叉树 一遍过 700. 二叉搜索树中的搜索 两遍过，val > root.val 这个条件写反了 98. 验证二叉搜

513. 找树左下角的值 第一眼感觉用层序遍历会很简单 递归就比较难了 112. 路径总和 递归回溯，挺简单的 113. 路径总和 II 106. 从中序与后序遍历序列构造二叉树 这是自己写的第一版，

110. 平衡二叉树 257. 二叉树的所有路径 404. 左叶子之和 222. 完全二叉树的节点个数 完全二叉树只有两种情况，情况一：就是满二叉树，情况二：最后一层叶子节点没有满。 对于情况一，可以

226. 翻转二叉树 很简单，前序遍历加翻转节点就行 也可以用迭代遍历 101. 对称二叉树 第一遍是自己写的，没动脑子，还在思维惯性用遍历的方式写，代码较为冗余 使用递归比较的方法进行判断 使用迭代

前序遍历 后序遍历 中序遍历 前序遍历-迭代 中序遍历-迭代 后序遍历-迭代 层序遍历 要利用队列先进先出的特点，相当于在进行广度搜索 107. 二叉树的层序遍历 II 199. 二叉树的右视图 63

第454题.四数相加II 思路就是从n4优化到n2，把四个数两两分成一组，用map记录前两个数组相加得到的和以及出现的次数，后两个数组相加时去map里找，能找到就累加到count上 很简单，依然是常规

242.有效的字母异位词 看完解析之后发现自己的解法空间复杂度过高，可以只声明一个数组用于hash存储，遍历两个字符串的时候分别在对应的下标进行加和减的操作，最后判断数组中所有的元素是否都为0 349

24. 两两交换链表中的节点 这道题不是很难，在纸上画图找到思路很容易就能写出来，对于要用到的节点可以提前声明变量保存起来，这样可以使程序中的逻辑更清晰，不容易出错 19.删除链表的倒数第N个节点 如

203.移除链表元素 这道题很简单，可以设置一个虚拟头节点用来统一处理head和其他节点的逻辑 707.设计链表 206.反转链表 依旧很简单，设置一个pre = null其实有点类似于虚拟头节点的操