首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
状态
拼图
剪贴
Wiki
1
拼题 520 钻石争霸赛 2024
2
【分享】修复 Edge 浏览器更新到 Stable 120 版本后右键图片不显示复制/另存为图像的问题
3
【线段树】你能回答这些问题吗
4
Codeforces Round 618 (Div. 2)
5
Codeforces Round 617 (Div. 3)
GabrielxD
列車は必ず次の駅へ。では舞台は?私たちは?
累计撰写
675
篇文章
累计创建
128
个标签
累计收到
29
条评论
栏目
首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
状态
拼图
剪贴
Wiki
搜索
标签搜索
构造
卡特兰数
Lucas定理
乘法逆元(模逆元)
排列组合
二分图
最近公共祖先(LCA)
线段树
树状数组
数论分块
剪枝
离线
SSL证书
递推
打表
二路归并
二分图最大匹配
匈牙利算法
字符串的最小表示法
抽屉原理
记忆化搜索
树(数据结构)
Floyd算法
最短路径快速算法(SPFA)
字符串哈希
Rabin-Karp算法
KMP算法
离散化
快速排序
哈希
滑动哈希
归并
Sublime Text
小技巧
macOS
多路归并
快速幂
TopK问题
最长上升子序列问题(LIS)
最长公共子序列问题(LCS)
JSTL
EL
JSP
Session
Cookie
Servlet
Maven
前端
资源
Python
Axios
AJAX
后缀和
STL
差分
Shell
终端
分享
枚举
背包问题
RoboCom
PAT
油猴
计算几何
迭代
API
脑筋急转弯
Trie树(字典树)
有序集合
计数排序
水塘抽样
拒绝采样
随机化
回溯
分类讨论
队列(数据结构)
设计
广度优先搜索(BFS)
Bellman-Ford算法
Dijkstra算法
单源最短路径
Prim算法
Kruskal算法
最小生成树(MST)
贪心算法
矩阵
技巧
工具
模板
数据结构
双指针
滑动窗口
深度优先搜索(DFS)
二叉搜索树(BST)
二叉树
归并排序
递归
链表(数据结构)
多数投票算法
分治
数学
数组
字符串
位运算
单调队列
前缀和
单调栈
正则
哈希表
栈(数据结构)
计数
模拟
暴力
排序
动态规划(DP)
遍历
堆(优先队列)
并查集
图(数据结构)
二分查找
Java
C++
JavaScript
HTML
CSS
Linux
MySQL
Vue
目 录
CONTENT
以下是
递归
相关的文章
2023-03-13
【LCA, 递归】二叉树
题目3555. 二叉树 - AcWing题库给定一个 nnn 个结点(编号 1∼n1 \sim n1∼n )构成的二叉树,其根结点为 111 号点。进行 mmm 次询问,每次询问两个结点之间的最短路径长度。树中所有边长均为 111 。输入格式第一行包含一个整数 TTT ,表示共有
2023-03-13
557
0
0
算法
2023-02-26
【二叉树, 递归】有效类型
题目4865. 有效类型 - AcWing题库在本题中,关于有效类型字符串,具体定义如下:int 是有效类型字符串。如果字符串 X 和字符串 Y 都是有效类型字符串,则 pair<X,Y> 是有效类型字符串。现有一行若干个单词,每个单词要么是 pair,要么是 int,并且其中 int
2023-02-26
496
0
0
算法
2022-12-19
【递归】求先序排列
题目P1030 求先序排列题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,且二叉树的节点个数 $ \le 8$)。输入格式共两行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。输出格式共一行一个字符串,表示一棵二叉树的先序。样例 #1样例输入
2022-12-19
356
0
0
算法
2022-12-18
【递归】从中序与后序遍历序列构造二叉树
题目106. 从中序与后序遍历序列构造二叉树给定两个整数数组 inorder 和 postorder ,其中 inorder 是二叉树的中序遍历, postorder 是同一棵树的后序遍历,请你构造并返回这颗 二叉树 。示例 1:输入:inorder = [9,3,15,20,7], postord
2022-12-18
299
0
0
力扣
算法
2022-10-20
【递归, 二叉树】完全二叉树的节点个数
题目222. 完全二叉树的节点个数给你一棵 完全二叉树 的根节点 root ,求出该树的节点个数。完全二叉树 的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层,则该层包含 1~ 2^h 个节点。
2022-10-20
410
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
408
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
474
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
435
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
479
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
435
0
0
力扣
算法
2022-09-12
【动态规划, LCS】密码脱落【蓝桥杯】
题目试题 历届真题 密码脱落【第七届】【省赛】【C组】1222. 密码脱落P1435 [IOI2000] 回文字串 / [蓝桥杯 2016 省] 密码脱落X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现,这些密码串当初应该是前后对称的(也
2022-09-12
390
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
299
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
515
0
0
力扣
算法
2022-06-18
【DFS, 记忆化搜索, 动态规划】不同路径 II
题目63. 不同路径 II一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?网格中的障碍物和
2022-06-18
444
0
0
力扣
算法
2022-06-18
【DFS, 记忆化搜索, 动态规划】不同路径
题目62. 不同路径一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。问总共有多少条不同的路径?示例 1:输入:m = 3, n = 7输出:28示例 2:输
2022-06-18
450
0
0
力扣
算法
1
2
3