l769440473的博客

/** 面试题 08.10. 颜色填充* @author 作者 Your-Name:* @version 创建时间：2020年3月1日 上午11:19:09*颜色填充。编写函数，实现许多图片编辑软件都支持的“颜色填充”功能。给定一个屏幕（以二维数组表示，元素为颜色值）、一个点和一个新的颜色值，将新颜色值填入这个点的周围区域，直到原来的颜色值全都改变。示例1:输入：image...

/** 面试题 04.02. 最小高度树* @author 作者 Your-Name:* @version 创建时间：2020年2月29日 下午9:33:33* 给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面...

/** 1315. 祖父节点值为偶数的节点和* @author 作者 Your-Name:* @version 创建时间：2020年3月3日 上午9:58:32* 给你一棵二叉树，请你返回满足以下条件的所有节点的值之和： 该节点的祖父节点的值为偶数。（一个节点的祖父节点是指该节点的父节点的父节点。）如果不存在祖父节点值为偶数的节点，那么返回 0 。示例：输入...

/** 513. 找树左下角的值* @author 作者 Your-Name:* @version 创建时间：2020年3月2日 下午8:58:42* 给定一个二叉树，在树的最后一行找到最左边的值。示例 1:输入: 2 / \ 1 3输出:1示例 2:输入: 1 / \ 2 3...

/** 100. 相同的树* @author 作者 Your-Name:* @version 创建时间：2020年2月29日 下午3:06:27* 给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1 / \ / \...

/** 1254. 统计封闭岛屿的数目* @author 作者 Your-Name:* @version 创建时间：2020年3月1日 下午3:14:50* 有一个二维矩阵 grid ，每个位置要么是陆地（记号为 0 ）要么是水域（记号为 1 ）。我们从一块陆地出发，每次可以往上下左右 4 个方向相邻区域走，能走到的所有陆地区域，我们将其称为一座「岛屿」。如果一座岛屿 完全 由...

/** 面试题 16.19. 水域大小* @author 作者 Your-Name:* @version 创建时间：2020年3月3日 上午10:27:57* 你有一个用于表示一片土地的整数矩阵land，该矩阵中每个点的值代表对应地点的海拔高度。若值为0则表示水域。由垂直、水平或对角连接的水域为池塘。池塘的大小是指相连接的水域的个数。编写一个方法来计算矩阵中所有池塘的大小，返回值需要从...

/** 129. 求根到叶子节点数字之和* @author 作者 Your-Name:* @version 创建时间：2020年3月3日 下午4:34:48* 给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶...

/** 面试题 04.04. 检查平衡性 / 110.平衡二叉树* @author 作者 Your-Name:* @version 创建时间：2020年3月1日 上午10:17:58* 实现一个函数，检查二叉树是否平衡。在这个问题中，平衡树的定义如下：任意一个节点，其两棵子树的高度差不超过 1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3...

/**113. 路径总和 II* @author 作者 Your-Name:* @version 创建时间：2020年3月4日 下午5:08:42*给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5...

/** 112. 路径总和* @author 作者 Your-Name:* @version 创建时间：2020年2月29日 下午3:19:05* 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5...

/** 1026. 节点与其祖先之间的最大差值* @author 作者 Your-Name:* @version 创建时间：2020年3月5日 上午9:44:01* 给定二叉树的根节点 root，找出存在于不同节点 A 和 B 之间的最大值 V，其中 V = |A.val - B.val|，且 A 是 B 的祖先。（如果 A 的任何子节点之一为 B，或者 A 的任何子节点是 B 的...

/** 114. 二叉树展开为链表* @author 作者 Your-Name:* @version 创建时间：2020年3月1日 下午3:43:48* 给定一个二叉树，原地将它展开为链表。例如，给定二叉树 1 / \ 2 5/ \ \3 4 6将其展开为：1\ 2 \ 3 \ 4...

/** 199. 二叉树的右视图* @author 作者 Your-Name:* @version 创建时间：2020年3月2日 上午9:21:34* 给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4]输出: [1, 3, 4]解释: 1 <-...

/** 257. 二叉树的所有路径* @author 作者 Your-Name:* @version 创建时间：2020年2月29日 下午8:24:23* 给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例:输入: 1/ \2 3\ 5输出: ["1->2->5", "1->3...

/** 面试题55 - I. 二叉树的深度* @author 作者 Your-Name:* @version 创建时间：2020年2月29日 下午9:06:48* 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树 [3,9,20,null,null,15,7]， 3 ...

/** 101. 对称二叉树* @author 作者 Your-Name:* @version 创建时间：2020年2月29日 下午2:45:37* 给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2/ \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,...

/** 897. 递增顺序查找树* @author 作者 Your-Name:* @version 创建时间：2020年2月29日 下午4:03:40* 给定一个树，按中序遍历重新排列树，使树中最左边的结点现在是树的根，并且每个结点没有左子结点，只有一个右子结点。示例 ：输入：[5,3,6,2,4,null,8,1,null,null,null,7,9] ...

/** 200. 岛屿数量* @author 作者 Your-Name:* @version 创建时间：2020年3月5日 上午10:06:03* 给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:111101101011000...

/** 695. 岛屿的最大面积* @author 作者 Your-Name:* @version 创建时间：2020年3月3日 下午5:01:04* 给定一个包含了一些 0 和 1的非空二维数组 grid , 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则...

/** 1302. 层数最深叶子节点的和* @author 作者 Your-Name:* @version 创建时间：2020年3月2日 下午4:56:06* 给你一棵二叉树，请你返回层数最深的叶子节点的和。示例：输入：root = [1,2,3,4,5,null,6,7,null,null,null,null,8]输出：15*/public class 层数...