递归

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

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

标签搜索

目录CONTENT

以下是递归相关的文章

2023-03-13
【LCA, 递归】二叉树题目3555. 二叉树 - AcWing题库给定一个 nnn 个结点（编号 1∼n1 \sim n1∼n ）构成的二叉树，其根结点为 111 号点。进行 mmm 次询问，每次询问两个结点之间的最短路径长度。树中所有边长均为 111 。输入格式第一行包含一个整数 TTT ，表示共有
- 2023-03-13
- 494
- 0
- 0
- 算法
2023-02-26
【二叉树, 递归】有效类型题目4865. 有效类型 - AcWing题库在本题中，关于有效类型字符串，具体定义如下：int 是有效类型字符串。如果字符串 X 和字符串 Y 都是有效类型字符串，则 pair<X,Y> 是有效类型字符串。现有一行若干个单词，每个单词要么是 pair，要么是 int，并且其中 int
- 2023-02-26
- 446
- 0
- 0
- 算法
2022-12-19
【递归】求先序排列题目P1030 求先序排列题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，且二叉树的节点个数 $ \le 8$）。输入格式共两行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式共一行一个字符串，表示一棵二叉树的先序。样例 #1样例输入
- 2022-12-19
- 331
- 0
- 0
- 算法
2022-12-18
【递归】从中序与后序遍历序列构造二叉树题目106. 从中序与后序遍历序列构造二叉树给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗二叉树。示例 1:输入：inorder = [9,3,15,20,7], postord
- 2022-12-18
- 273
- 0
- 0
- 力扣
- 算法
2022-10-20
【递归, 二叉树】完全二叉树的节点个数题目222. 完全二叉树的节点个数给你一棵完全二叉树的根节点 root ，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2^h 个节点。
- 2022-10-20
- 359
- 0
- 0
- 力扣
- 算法
2022-10-20
【递归, 位运算】第K个语法符号题目779. 第K个语法符号我们构建了一个包含 n 行( 索引从 1 开始 )的表。首先在第一行我们写上一个 0。接下来的每一行，将前一行中的0替换为01，1替换为10。例如，对于 n = 3 ，第 1 行是 0 ，第 2 行是 01 ，第3行是 0110 。给定行数 n 和序数 k，返回第 n
- 2022-10-20
- 378
- 0
- 0
- 力扣
- 算法
2022-10-11
【递归, 迭代, 双指针】回文链表题目234. 回文链表给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。示例 1：输入：head = [1,2,2,1]输出：true示例 2：输入：head = [1,2]输出：false提示：链表中节点数目在范围[1, 10^5
- 2022-10-11
- 417
- 0
- 0
- 力扣
- 算法
2022-09-28
【数学, 迭代, 递归】丑数题目263. 丑数丑数就是只包含质因数 2、3 和 5 的正整数。给你一个整数 n ，请你判断 n 是否为丑数。如果是，返回 true ；否则，返回 false 。示例 1：输入：n = 6输出：true解释：6 = 2 × 3示例 2：输入：n = 1输出：true解释：1 没有质因数，因此
- 2022-09-28
- 366
- 0
- 0
- 力扣
- 算法
2022-09-22
【迭代, 递归】反转链表 II 题目92. 反转链表 II给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回反转后的链表。示例 1：输入：head = [1,2,3,4,5], left = 2, rig
- 2022-09-22
- 429
- 0
- 0
- 力扣
- 算法
2022-09-21
【递归, 二叉树】二叉搜索树中第K小的元素题目230. 二叉搜索树中第K小的元素给定一个二叉搜索树的根节点 root ，和一个整数 k ，请你设计一个算法查找其中第 k 个最小元素（从 1 开始计数）。示例 1：输入：root = [3,1,4,null,2], k = 1输出：1示例 2：输入：root = [5,3,6,2,4,null
- 2022-09-21
- 378
- 0
- 0
- 力扣
- 算法
2022-09-12
【动态规划, LCS】密码脱落【蓝桥杯】题目试题历届真题密码脱落【第七届】【省赛】【C组】1222. 密码脱落P1435 [IOI2000] 回文字串 / [蓝桥杯 2016 省] 密码脱落X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也
- 2022-09-12
- 333
- 0
- 0
- 算法
- 蓝桥杯
2022-06-24
【递归, 层序遍历】在每个树行中找最大值题目515. 在每个树行中找最大值给定一棵二叉树的根节点 root ，请找出该二叉树中每一层的最大值。示例1：输入: root = [1,3,2,5,3,null,9]输出: [1,3,9]示例2：输入: root = [1,2,3]输出: [1,3]提示：二叉树的节点个数的范围是 [0,10^4]
- 2022-06-24
- 272
- 0
- 0
- 力扣
- 算法
2022-06-21
【迭代, 递归】反转链表题目206. 反转链表剑指 Offer II 024. 反转链表给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例 1：输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]示例 2：输入：head = [1,2]输出：[2,1]示例 3：输入：head = []
- 2022-06-21
- 439
- 0
- 0
- 力扣
- 算法
2022-06-18
【DFS, 记忆化搜索, 动态规划】不同路径 II 题目63. 不同路径 II一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和
- 2022-06-18
- 415
- 0
- 0
- 力扣
- 算法
2022-06-18
【DFS, 记忆化搜索, 动态规划】不同路径题目62. 不同路径一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？示例 1：输入：m = 3, n = 7输出：28示例 2：输
- 2022-06-18
- 422
- 0
- 0
- 力扣
- 算法

1
2
3