![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
recursion_backtrance
卖山竹的山兔
这个作者很懒,什么都没留下…
展开
-
lc_dfs_130_surroundByX
题目:被围绕的区域 middle给定一个二维的矩阵,包含 'X' 和 'O'(字母 O)。找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。示例:X X X XX O O XX X O XX O X X运行你的函数后,矩阵变为:X X X XX X X XX X X XX O X X解释:被围绕的区间不会存在于边界上,换句话说,任何边界上的 'O' 都不会被填充为 'X'。任何不在边界上,或不与边界上的 'O' 相连的 'O' 最终都会被..原创 2020-06-19 16:20:21 · 116 阅读 · 0 评论 -
lc_dfs_114_flatten
题目:二叉树展开为链表 middle给定一个二叉树,原地将它展开为一个单链表。package leetCode.DFS;public class lc_dfs_114_flatten {/*题目:二叉树展开为链表 middle给定一个二叉树,原地将它展开为一个单链表。例如,给定二叉树 1 / \ 2 5 / \ \3 4 6将其展开为:1 \ 2 \ 3 \ 4 \ .原创 2020-06-10 17:19:49 · 115 阅读 · 0 评论 -
lc_dfs_113_pathSum
题目:路径总和 II middle给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。package leetCode.DFS;import java.util.ArrayList;import java.util.LinkedList;import java.util.List;public class lc_dfs_113_pathSum {/*题目:路径总和 II middle给定一个二叉树和一个目标和,原创 2020-06-10 14:43:36 · 100 阅读 · 0 评论 -
lc_dfs_112_hasPathSum
题目:路径总和 simple给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。package leetCode.DFS;public class lc_dfs_112_hasPathSum {/*题目:路径总和 simple给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉原创 2020-06-09 13:50:56 · 151 阅读 · 0 评论 -
lc_dfs_111_minDepth
题目:二叉树的最小深度 simple给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。package leetCode.DFS;public class lc_dfs_111_minDepth {/*题目:二叉树的最小深度 simple给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,nu原创 2020-06-08 18:38:07 · 104 阅读 · 0 评论 -
lc_dfs_110_isBalanced
题目:平衡二叉树 simple给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。package leetCode.DFS;public class lc_dfs_110_isBalanced {/*题目:平衡二叉树 simple给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例...原创 2020-06-08 17:56:13 · 83 阅读 · 0 评论 -
lc_dfs_109_sortedListToBST
题目:有序链表转换二叉搜索树 middle给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。package leetCode.DFS;import sun.reflect.generics.tree.Tree;import java.util.LinkedList;public class lc_dfs_109_sortedListToBST {/*题目:有序链表.原创 2020-06-08 12:37:32 · 130 阅读 · 0 评论 -
lc_dfs_108_sortedArrayToBST
题目:将有序数组转换为二叉搜索树 simple将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,null,5]package leetCode.DFS;import java.util.Arrays;public class lc_dfs_108_sortedArrayToBS...原创 2020-06-07 23:20:53 · 85 阅读 · 0 评论 -
lc_rt_106_buildTree
题目:从中序与后序遍历序列构造二叉树 middle根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树: 3 / \ 9 20 / \ 15 7package leetCode.Recursion_Tacktrace;import java.util.Array...原创 2020-06-07 19:52:36 · 83 阅读 · 0 评论 -
lc_rt_105_buildTree
题目:从前序与中序遍历序列构造二叉树 middle根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树: 3 / \ 9 20 / \ 15 7package leetCode.Recursion_Tacktrace;import java.util.A...原创 2020-06-07 14:20:15 · 77 阅读 · 0 评论 -
lc_rt_99_recoverTree
题目:恢复二叉搜索树二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下,恢复这棵树。示例 1:输入: [1,3,null,null,2] 1 /3 \ 2输出: [3,1,null,null,2] 3 /1 \ 2示例 2:输入: [3,1,4,null,null,2] 3/ \1 4 / 2输出: [2,1,4,null,null,3] 2/ \1 4 / 3进阶...原创 2020-05-31 16:11:33 · 98 阅读 · 0 评论 -
lc_dfs_98_isValidBST
题目:验证二叉搜索树给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ 3 6输出: false解释: 输入为: [5,1,4,null,null,3...原创 2020-05-30 12:50:20 · 110 阅读 · 0 评论 -
lc_rt_95_generateTrees
题目:不同的二叉搜索树 II middle给定一个整数 n,生成所有由 1 ... n 为节点所组成的二叉搜索树。示例:输入: 3输出:[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3]]解释:以上的输出对应以下 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / ...原创 2020-05-19 11:39:42 · 108 阅读 · 0 评论 -
lc_rt_437_pathSum
题目:路径总和 III simple给定一个二叉树,它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。二叉树不超过1000个节点,且节点数值范围是 [-1000000,1000000] 的整数。示例:root = [10,5,-3,3,2,null,11,3,-2,null,1], sum = 8 10 / \ 5 -3 / \...原创 2020-05-15 00:10:34 · 119 阅读 · 0 评论