递归

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

累计撰写 656 篇文章
累计创建 127 个标签
累计收到 9 条评论

标签搜索

目录CONTENT

以下是递归相关的文章

2023-03-13
【LCA, 递归】二叉树题目3555. 二叉树 - AcWing题库给定一个 nnn 个结点（编号 1∼n1 \sim n1∼n ）构成的二叉树，其根结点为 111 号点。进行 mmm 次询问，每次询问两个结点之间的最短路径长度。树中所有边长均为 111 。输入格式第一行包含一个整数 TTT ，表示共有
- 2023-03-13
- 59
- 0
- 0
- 算法
2023-02-26
【二叉树, 递归】有效类型题目4865. 有效类型 - AcWing题库在本题中，关于有效类型字符串，具体定义如下：int 是有效类型字符串。如果字符串 X 和字符串 Y 都是有效类型字符串，则 pair<X,Y> 是有效类型字符串。现有一行若干个单词，每个单词要么是 pair，要么是 int，并且其中 int
- 2023-02-26
- 41
- 0
- 0
- 算法
2022-12-19
【递归】求先序排列题目P1030 求先序排列题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，且二叉树的节点个数 $ \le 8$）。输入格式共两行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式共一行一个字符串，表示一棵二叉树的先序。样例 #1样例输入
- 2022-12-19
- 50
- 0
- 0
- 算法
2022-12-18
【递归】从中序与后序遍历序列构造二叉树题目106. 从中序与后序遍历序列构造二叉树给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗二叉树。示例 1:输入：inorder = [9,3,15,20,7], postord
- 2022-12-18
- 33
- 0
- 0
- 力扣
- 算法
2022-10-20
【递归, 二叉树】完全二叉树的节点个数题目222. 完全二叉树的节点个数给你一棵完全二叉树的根节点 root ，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2^h 个节点。
- 2022-10-20
- 59
- 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
- 42
- 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
- 90
- 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
- 54
- 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
- 73
- 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
- 54
- 0
- 0
- 力扣
- 算法

1
2
3
4