admin

题目描述（中等难度） 和 “>95 题看一看。 解法一 递归 下边是 95 题的分析。 我们可以利用一下查找二叉树的性质。左子树的所有值小于根节点，右子树的所有值大于根…

题目描述（困难难度） 在两个字符串 s1 和 s2 中依次取字母，问是否可以组成 S3。什么意思呢？比如 s1 = abc , s2 = de，s3 = abdce。 s1 取 1…

题目描述（中等难度） 输入一个树，判断该树是否是合法二分查找树，“>官方题解。 解法一中，我们是判断根节点是否合法，找到了左子树中最大的数，右子树中最小的数。 由左子树…

题目描述（困难难度） 依旧是二分查找树的题，一个合法的二分查找树随机交换了两个数的位置，然后让我们恢复二分查找树。不能改变原来的结构，只是改变两个数的位置。二分查找树定义如下： 若…

leetcode 100 斩！从第 1 题开始，到现在也差不多快一年了，回顾纪念一下。 为什么开始刷题？ 从大一就知道了 leetcode，但刷题总是三天打鱼，两天晒网，会发现刷过…

题目描述（简单难度） 判断两个二叉树是否相同。 解法一 这道题就很简单了，只要把两个树同时遍历一下，遍历过程中判断数值是否相等或者同时为 null 即可。而遍历的方法，当然可以选择…

题目描述（简单难度） 判断一个二叉树是否关于中心轴对称。 解法一 和 “>100 题 是一样的，只不过这里的两棵树对应相等，是左对右，右对左。 作者：windliang…

题目描述（中等难度） 二叉树的层次遍历，输出一个 list 的 list。 解法一 DFS 这道题考的就是 BFS，我们可以通过 DFS 实现。只需要在递归过程中将当前 level…

题目描述（中等难度） 和 “>102 题 吧，直接在 102 题的基础上进行修改即可。从左到右和从右到左交替，所以我们只需要判断当前的 level，层数从 0 开始的话…

题目描述（简单难度） 输出二叉树的深度。 解法一 DFS 依旧是考的二叉树的遍历。最简单的思路就是用递归进行 DFS 即可。 public int maxDepth(TreeNod…

题目描述（中等难度） 根据二叉树的先序遍历和中序遍历还原二叉树。 解法一 递归 先序遍历的顺序是根节点，左子树，右子树。中序遍历的顺序是左子树，根节点，右子树。 所以我们只需要根据…

题目描述（中等难度） 根据二叉树的中序遍历和后序遍历还原二叉树。 思路分析 可以先看一下 “>105 题 的话，这道题很快就出来了，完全是 105 题的逆向思考。 作者…

题目描述（简单难度） 树的层次遍历，和 “>102 题 的DFS贴过来看一下。 public List<List<Integer>> levelOrder(…

题目描述（简单难度） 给一个升序数组，生成一个平衡二叉搜索树。平衡二叉树定义如下： 它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 二…

题目描述（中等难度） 和 “>108 题 吧，算法的关键是取到中间的数据做为根节点。而这里链表的话，由于不支持随机访问，所以会麻烦些。最简单的思路就是我们把链表先用线性…

题目描述（简单难度） 判断一棵树是否是平衡二叉树，平衡二叉树定义如下： 它是一棵空树或它的左右两个子树的高度差的绝对值不超过 1，并且左右两个子树都是一棵平衡二叉树。 解法一 直接…

题目描述（简单难度） 返回从根节点到叶子节点最小深度。 解法一 递归 和 “>这里。 public int minDepth(TreeNode root) { if (…

题目描述（简单难度） 给定一个sum，判断是否有一条从根节点到叶子节点的路径，该路径上所有数字的和等于sum。 解法一 递归 这道题其实和 “>111 题 的分析，这道…

题目描述（中等难度） “>112 题 的基础上改了，解法没有新内容，大家可以过去看一看。 解法一 递归 “>112 题 中解法二讲的是BFS，但是对于这道题…

题目描述（简单难度） 和上一道题相反，将罗马数字转换成阿拉伯数字。 解法一 先来一种不优雅的，也就是我开始的想法。就是遍历字符串，然后转换就可以，但同时得考虑 IV，IX 那些特殊…