递归-ガヴのサイト

ガヴのサイト

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 674 篇文章
累计创建 129 个标签
累计收到 33 条评论

目录CONTENT

以下是递归相关的文章

2022-06-10
【分治, 递归】将有序数组转换为二叉搜索树
- 2022-06-10
- 357
- 0
- 0
- 力扣
- 算法
2022-06-05
【模拟, 递归】极大极小游戏
- 2022-06-05
- 284
- 0
- 0
- 力扣
- 算法
2022-05-30
【图, DFS, 递归, 栈】所有可能的路径题目797. 所有可能的路径给你一个有 n 个节点的有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序）graph[i] 是一个从节点 i 可以访问的所有节点的列表（即从节点 i 到节点 graph[i][j]存在一条有向边）。示例 1：输入：graph
- 2022-05-30
- 499
- 0
- 0
- 力扣
- 算法
2022-05-30
【递归, DFS, 位运算】从根到叶的二进制数之和题目1022. 从根到叶的二进制数之和给出一棵二叉树，其上每个结点的值都是 0 或 1 。每一条从根到叶的路径都代表一个从最高有效位开始的二进制数。例如，如果路径为 0 -> 1 -> 1 -> 0 -> 1，那么它表示二进制数 01101，也就是 13 。对树上的每一片叶子
- 2022-05-30
- 350
- 0
- 0
- 力扣
- 算法
2022-05-18
【递归, DFS】相同的树题目相同的树给你两棵二叉树的根节点和，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例：输入：输出：示例：输入：输出：示例：输入：输出：
- 2022-05-18
- 391
- 0
- 0
- 算法
- 力扣
2022-05-18
【递归, DFS】寻找二叉树的叶子节点题目寻找二叉树的叶子节点给你一棵二叉树，请按以下要求的顺序收集它的全部节点：依次从左到右，每次收集并删除所有的叶子节点重复如上过程直到整棵树为空示例输入输出解释删除叶子节点，得到如下树结构：
- 2022-05-18
- 327
- 0
- 0
- 算法
- 力扣
2022-05-18
【递归, DFS】删除给定值的叶子节点题目删除给定值的叶子节点给你一棵以为根的二叉树和一个整数，请你删除所有值为的叶子节点。注意，一旦删除值为的叶子节点，它的父节点就可能变成叶子节点；如果新叶子节点的值恰好也是，那么这个节点也应该被删除。也就是说，你需要重复此过程直到不能继续删除。示例：
- 2022-05-18
- 351
- 0
- 0
- 算法
- 力扣
2022-05-17
【递归, DFS】N 叉树的直径题目叉树的直径给定一棵叉树的根节点，计算这棵树的直径长度。叉树的直径指的是树中任意两个节点间路径中最长路径的长度。这条路径可能经过根节点，也可能不经过根节点。（叉树的输入序列以层序遍历的形式给出，每组子节点用分隔）示例：输入：输
- 2022-05-17
- 324
- 0
- 0
- 算法
- 力扣
2022-05-17
【递归, DFS, 后序遍历】打家劫舍 III 题目打家劫舍小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为。除了之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。给定二叉树的。返回在不触动警报的情况下，小偷能够盗取的最高金额。示例输入输出解释小偷一晚能够盗取的最高金额示例
- 2022-05-17
- 363
- 0
- 0
- 力扣
- 算法
2022-05-17
【递归, DFS】寻找所有的独生节点题目寻找所有的独生节点二叉树中，如果一个节点是其父节点的唯一子节点，则称这样的节点为“独生节点”。二叉树的根节点不会是独生节点，因为它没有父节点。给定一棵二叉树的根节点，返回树中所有的独生节点的值所构成的数组。数组的顺序不限。示例：输入：输出：解释：浅蓝色的节点是唯一的独生节点。节点是根节点，不是独生的。节点和
- 2022-05-17
- 327
- 0
- 0
- 力扣
- 算法

1
2
3
4