作者小头像 Lv.3
更多个人资料
376 成长值
1 关注
1 粉丝
+ 关注 私信

个人介绍

搬砖民工一枚。

感兴趣或擅长的领域

编程语言
个人勋章
TA还没获得勋章~
成长雷达
370
6
0
0
0

个人资料

个人介绍

搬砖民工一枚。

感兴趣或擅长的领域

编程语言

达成规则

以上满足项可达成此勋章

  • 博客
  • 关注
  • 粉丝
  • 论坛
全部时间
全部时间
最近三天
最近一周
最近一月
  • 全部
  • 暂无专栏分类
手撸二叉树之二叉搜索树中俩个节点之和
题目给定一个二叉搜索树的 根节点 root 和一个整数 k , 请判断该二叉搜索树中是否存在两个节点它们的值之和等于 k 。假设二叉搜索树中节点的值均唯一。示例1：输入: root = [8,6,10,5,7,9,11], k = 12输出: true解释: 节点 5 和节点 7 之和等于 12示例2：输入: root = [8,6,10,5,7,9,11], k = 22输出: fals...
二叉树 数据结构
作者小头像 HelloWorld杰少 2022-09-29 10:33:55
4747
0
0
2022-09-29 10:33:55
999+
0
0
手撸二叉树之翻转二叉树
题目翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1 解题思路根据题意，翻转二叉树的意思就是把每个节点的左右孩子翻转，这样就可以达到整体的翻转效果了。所以，我们可以利用先序遍历，中序遍历，后续遍历这三种方法中的一种来实现翻转，思路如下...
作者小头像 HelloWorld杰少 2022-09-29 10:32:56
4071
0
0
2022-09-29 10:32:56
999+
0
0
手撸二叉树之左叶子之和
题目计算给定二叉树的所有左叶子之和。示例： 3 / \ 9 20 / \ 15 7在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 解题思路根据题意，我们可以利用深度优先搜索去遍历整个二叉树，去找到所有的左叶子节点，具体思路如下：定义一个全局变量用于记录左叶子节点的和；遍历二叉树，如果当前节点的左孩子和右孩子都为 null,并且当前的节点是左子树...
二叉树
作者小头像 HelloWorld杰少 2022-09-29 10:31:19
4267
0
0
2022-09-29 10:31:19
999+
0
0
手撸二叉树之二叉搜索树中的众数
题目给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。假定 BST 有如下定义：结点左子树中所含结点的值小于等于当前结点的值结点右子树中所含结点的值大于等于当前结点的值左子树和右子树都是二叉搜索树例如：给定 BST [1,null,2,2], 1 \ 2 / 2返回[2]. 解题思路根据题意，我们一定能想到一个最朴素的做法...
二叉树 数据结构
作者小头像 HelloWorld杰少 2022-09-29 10:30:07
4845
0
0
2022-09-29 10:30:07
999+
0
0
手撸二叉树之二叉搜索树的最小绝对差
题目给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。示例：输入： 1 \ 3 / 2输出：1解释：最小绝对差为 1，其中 2 和 1 的差的绝对值为 1（或者 2 和 3）。 解题思路根据题意，该二叉树是一棵二叉搜索树，所以我们可以用中序遍历的方式来遍历整棵二叉树，得到的将是一个有序的数组，然后再循环遍历该数组，依次遍历数组中的...
二叉树 数据结构
作者小头像 HelloWorld杰少 2022-09-29 10:28:53
5937
0
0
2022-09-29 10:28:53
999+
0
0
手撸二叉树之二叉树的直径
题目给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例：给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。注意：两结点之间的路径长度是以它们之...
二叉树 数据结构
作者小头像 HelloWorld杰少 2022-09-29 10:27:37
5053
0
0
2022-09-29 10:27:37
999+
0
0
手撸二叉树之二叉树的所有路径
题目给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例：输入: 1 / \2 3 \ 5输出: ["1->2->5", "1->3"]解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3 解题思路根据题意我们可以使用深度优先搜索的方式来解答此题。解题思路如下：首先我们需要创建一个数组用于保存路径；如果当前节点是叶子节...
二叉树 数据结构
作者小头像 HelloWorld杰少 2022-09-29 10:21:04
4896
0
0
2022-09-29 10:21:04
999+
0
0
手撸二叉树之二叉树的坡度
题目给定一个二叉树，计算 整个树 的坡度 。一个树的 节点的坡度 定义即为，该节点左子树的节点之和和右子树节点之和的 差的绝对值 。如果没有左子树的话，左子树的节点之和为 0 ；没有右子树的话也是一样。空结点的坡度是 0 。整个树 的坡度就是其所有节点的坡度之和。示例1：输入：root = [1,2,3]输出：1解释：节点 2 的坡度：|0-0| = 0（没有子节点）节点 3 的坡度：|0...
二叉树
作者小头像 HelloWorld杰少 2022-09-29 10:19:43
5066
0
0
2022-09-29 10:19:43
999+
0
0
手撸二叉树之另一棵树的子树
题目给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在，返回 true ；否则，返回 false 。二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree 也可以看做它自身的一棵子树。示例1：输入：root = [3,4,5,1,2], subRoot = [4,1,2]输出：...
二叉树 数据结构
作者小头像 HelloWorld杰少 2022-09-29 10:18:25
5121
0
0
2022-09-29 10:18:25
999+
0
0
手撸二叉树之合并二叉树
题目给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。示例：输入: Tree 1 Tree 2 1 ...
二叉树 数据结构
作者小头像 HelloWorld杰少 2022-09-20 15:35:58
4416
0
0
2022-09-20 15:35:58
999+
0
0
总条数：70
10
10
20
50
100
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7

上滑加载中

https://www.baidu.com/s?ie=utf-8&f=3&rsv_bp=0&rsv_idx=1&tn=baidu&wd=sed%20%E6%9B%BF%E6%8D%A2%E5%AD%97%E7%AC%A6%E4%B8%B2&rsv_pq=c7db61a600035dc5&rsv_t=5e19yEsbV9N5fIvdlGRU
作者小头像
作者小头像
快速交付
+ 关注