2020年8月8日

二叉树的最近公共祖先

摘要: 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉树: root = [3,5,1, 阅读全文

posted @ 2020-08-08 22:06 九七97 阅读(188) 评论(0) 推荐(0) 编辑

二叉树的深度

摘要: 输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。 来源:力扣(LeetCode)链接: 阅读全文

posted @ 2020-08-08 21:50 九七97 阅读(178) 评论(0) 推荐(0) 编辑

2020年8月7日

飞地的数量

摘要: 给出一个二维数组 A,每个单元格为 0(代表海)或 1(代表陆地)。 移动是指在陆地上从一个地方走到另一个地方(朝四个方向之一)或离开网格的边界。 返回网格中无法在任意次数的移动中离开网格边界的陆地单元格的数量。 示例 1: 输入:[[0,0,0,0],[1,0,1,0],[0,1,1,0],[0, 阅读全文

posted @ 2020-08-07 09:46 九七97 阅读(229) 评论(0) 推荐(0) 编辑

岛屿数量

摘要: 给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的四条边均被水包围。 示例 1: 输入:[['1','1','1','1','0'],['1','1','0', 阅读全文

posted @ 2020-08-07 09:05 九七97 阅读(278) 评论(0) 推荐(0) 编辑

2020年8月6日

岛屿的最大面积

摘要: 给定一个包含了一些 0 和 1 的非空二维数组 grid 。 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0(代表水)包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积 阅读全文

posted @ 2020-08-06 22:30 九七97 阅读(272) 评论(0) 推荐(0) 编辑

将有序数组转化为二叉搜索树

摘要: 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉 阅读全文

posted @ 2020-08-06 11:28 九七97 阅读(178) 评论(0) 推荐(0) 编辑

判断二分图

摘要: 给定一个无向图graph,当这个图为二分图时返回true。 如果我们能将一个图的节点集合分割成两个独立的子集A和B,并使图中的每一条边的两个节点一个来自A集合,一个来自B集合,我们就将这个图称为二分图。 graph将会以邻接表方式给出,graph[i]表示图中与节点i相连的所有节点。每个节点都是一个 阅读全文

posted @ 2020-08-06 10:57 九七97 阅读(206) 评论(0) 推荐(0) 编辑

2020年8月4日

N叉树的层序遍历

摘要: 给定一个 N 叉树,返回其节点值的层序遍历。 (即从左到右,逐层遍历)。 例如,给定一个 3叉树 : 返回其层序遍历: [ [1], [3,2,4], [5,6]] 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/n-ary-tree-level 阅读全文

posted @ 2020-08-04 18:57 九七97 阅读(345) 评论(0) 推荐(0) 编辑

N叉树的后序遍历

摘要: 给定一个 N 叉树,返回其节点值的后序遍历。 例如,给定一个 3叉树 : 返回其后序遍历: [5,6,3,2,4,1]. 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/n-ary-tree-postorder-traversal著作权归领扣网络 阅读全文

posted @ 2020-08-04 18:32 九七97 阅读(361) 评论(0) 推荐(0) 编辑

N叉树的前序遍历

摘要: 给定一个 N 叉树,返回其节点值的前序遍历。 例如,给定一个 3叉树 : 返回其前序遍历: [1,3,5,6,2,4]。 /* // Definition for a Node. class Node { public int val; public List<Node> children; pub 阅读全文

posted @ 2020-08-04 18:25 九七97 阅读(241) 评论(0) 推荐(0) 编辑

导航