Mrxuexi

leetcode 112 路径总和 思路 深度优先遍历； 每遍历一个结点，targetSum 减去这个结点的 val； 当到达叶子结点时，判断 targetSum 是否为0； 题解

leetcode 110 平衡二叉树 思路 dfs 左右子树，每一层都记录最大记录深度 + 1； 在某个结点深度不合法时，false; 题解

leetcode 105 从前序与中序遍历序列构造二叉树 思路 根据前序序列，可以划分中序左右树两个子序列。 根据中序左右两个子序列，可以划分前序左右树两个子序列。 递归两个子集，建立二叉树。

leetcode 104 二叉树的最大深度 DFS or BFS 思路 深度优先遍历，每层递归返回时，取左右子树最大值 + 1； or 层序遍历，某一层count ++； 代码 DFS: BFS：

leetcode 101 对称二叉树 思路 左右子树同时为空，为对称（true）； 其中一个为空，为不对称（false）； 左右值相同，对称（true）本层判断结束，深入到下一层； 一直递归，每一环节

leetcode 55 跳跃游戏 思路 走到某一个下标上，判断是否换电； 判断最终是否走到终点； 题解

leetcode 剑指offer26 树的子结构 思路： 深度优先遍历，B 树要么是 A 本身，要么是 A 左子树，要么是 A 的右子树； 当 B 树（子结构树）为空时，是树的子结构； 如果 B 树

leetcode 剑指offer 33 二叉搜索树的后序遍历序列 思路 二叉搜索树后序遍历的规律： 序列[左集..., 右集..., 根]，其中左集一定小于根，右集一定大于根。 不停地根据这个范围找到

leetcode 48 旋转图像 思路 上下反转； 对角反转； 题解 class Solution { public: void rotate(vector<vector<int>>& mat