递归

GabrielxD

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

累计撰写 675 篇文章
累计创建 128 个标签
累计收到 29 条评论

标签搜索

目录CONTENT

以下是递归相关的文章

2022-06-13
【递归】二叉树剪枝题目814. 二叉树剪枝给你二叉树的根结点 root ，此外树的每个结点的值要么是 0 ，要么是 1 。返回移除了所有不包含 1 的子树的原二叉树。节点 node 的子树为 node 本身加上所有 node 的后代。示例 1：输入：root = [1,null,0,0,1]输出：[1,null,0,
- 2022-06-13
- 386
- 0
- 0
- 力扣
- 算法
2022-06-10
【递归, DFS】扁平化多级双向链表题目430. 扁平化多级双向链表你会得到一个双链表，其中包含的节点有一个下一个指针、一个前一个指针和一个额外的子指针。这个子指针可能指向一个单独的双向链表，也包含这些特殊的节点。这些子列表可以有一个或多个自己的子列表，以此类推，以生成如下面的示例所示的多层数据结构。给定链表的头节点 head
- 2022-06-10
- 360
- 0
- 0
- 力扣
- 算法
2022-06-10
【递归, 二叉树的层序遍历】二叉树的右视图题目199. 二叉树的右视图给定一个二叉树的根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例 1：输入: [1,2,3,null,5,null,4]输出: [1,3,4]示例 2：输入: [1,null,3]输出: [1,3]示例 3：输入: []输
- 2022-06-10
- 346
- 0
- 0
- 力扣
- 算法
2022-06-10
【递归】二叉树的锯齿形层序遍历题目103. 二叉树的锯齿形层序遍历给你二叉树的根节点 root ，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。示例 1：输入：root = [3,9,20,null,null,15,7]输出：[[3],[20,9],[15,7]]示例
- 2022-06-10
- 275
- 0
- 0
- 力扣
- 算法
2022-06-10
【递归】从前序与中序遍历序列构造二叉树题目105. 从前序与中序遍历序列构造二叉树给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历，inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。示例 1：输入: preorder = [3,9,20,15,7], inorder =
- 2022-06-10
- 299
- 0
- 0
- 力扣
- 算法
2022-06-10
【分治, 递归】将有序数组转换为二叉搜索树题目108. 将有序数组转换为二叉搜索树给你一个整数数组 nums ，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。示例 1：输入：nums = [-10,-3,0,5,9]输出：[0,
- 2022-06-10
- 380
- 0
- 0
- 力扣
- 算法
2022-06-05
【模拟, 递归】极大极小游戏题目6090. 极大极小游戏给你一个下标从 0 开始的整数数组 nums ，其长度是 2 的幂。对 nums 执行下述算法：设 n 等于 nums 的长度，如果 n == 1 ，终止算法过程。否则，创建一个新的整数数组 newNums ，新数组长度为 n / 2 ，下标从 0 开始。对于满足 0
- 2022-06-05
- 294
- 0
- 0
- 力扣
- 算法
2022-05-30
【图, DFS, 递归, 栈】所有可能的路径题目797. 所有可能的路径给你一个有 n 个节点的有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序）graph[i] 是一个从节点 i 可以访问的所有节点的列表（即从节点 i 到节点 graph[i][j]存在一条有向边）。示例 1：输入：graph
- 2022-05-30
- 519
- 0
- 0
- 力扣
- 算法
2022-05-30
【递归, DFS, 位运算】从根到叶的二进制数之和题目1022. 从根到叶的二进制数之和给出一棵二叉树，其上每个结点的值都是 0 或 1 。每一条从根到叶的路径都代表一个从最高有效位开始的二进制数。例如，如果路径为 0 -> 1 -> 1 -> 0 -> 1，那么它表示二进制数 01101，也就是 13 。对树上的每一片叶子
- 2022-05-30
- 370
- 0
- 0
- 力扣
- 算法
2022-05-18
【递归, DFS】相同的树题目相同的树给你两棵二叉树的根节点和，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例：输入：输出：示例：输入：输出：示例：输入：输出：
- 2022-05-18
- 412
- 0
- 0
- 力扣
- 算法
2022-05-18
【递归, DFS】寻找二叉树的叶子节点题目寻找二叉树的叶子节点给你一棵二叉树，请按以下要求的顺序收集它的全部节点：依次从左到右，每次收集并删除所有的叶子节点重复如上过程直到整棵树为空示例输入输出解释删除叶子节点，得到如下树结构：
- 2022-05-18
- 345
- 0
- 0
- 力扣
- 算法
2022-05-18
【递归, DFS】删除给定值的叶子节点题目删除给定值的叶子节点给你一棵以为根的二叉树和一个整数，请你删除所有值为的叶子节点。注意，一旦删除值为的叶子节点，它的父节点就可能变成叶子节点；如果新叶子节点的值恰好也是，那么这个节点也应该被删除。也就是说，你需要重复此过程直到不能继续删除。示例：
- 2022-05-18
- 370
- 0
- 0
- 力扣
- 算法
2022-05-17
【递归, DFS】N 叉树的直径题目叉树的直径给定一棵叉树的根节点，计算这棵树的直径长度。叉树的直径指的是树中任意两个节点间路径中最长路径的长度。这条路径可能经过根节点，也可能不经过根节点。（叉树的输入序列以层序遍历的形式给出，每组子节点用分隔）示例：输入：输
- 2022-05-17
- 335
- 0
- 0
- 力扣
- 算法
2022-05-17
【递归, DFS, 后序遍历】打家劫舍 III 题目打家劫舍小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为。除了之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。给定二叉树的。返回在不触动警报的情况下，小偷能够盗取的最高金额。示例输入输出解释小偷一晚能够盗取的最高金额示例
- 2022-05-17
- 376
- 0
- 0
- 力扣
- 算法
2022-05-17
【递归, DFS】寻找所有的独生节点题目寻找所有的独生节点二叉树中，如果一个节点是其父节点的唯一子节点，则称这样的节点为“独生节点”。二叉树的根节点不会是独生节点，因为它没有父节点。给定一棵二叉树的根节点，返回树中所有的独生节点的值所构成的数组。数组的顺序不限。示例：输入：输出：解释：浅蓝色的节点是唯一的独生节点。节点是根节点，不是独生的。节点和
- 2022-05-17
- 348
- 0
- 0
- 力扣
- 算法

1
2
3