跳至主要內容

递归


递归

全部标签

数据结构

数组 矩阵 链表 双向链表 单调栈 队列 单调队列 堆(优先队列) 哈希表 字符串 字符串匹配 二叉树 二叉搜索树 最小生成树 有序集合 拓扑排序 最短路 强连通分量 欧拉回路 双连通分量 并查集 字典树 线段树 树状数组 后缀数组

算法

枚举 递归 分治 回溯 贪心 动态规划 排序 桶排序 计数排序 基数排序 归并排序 快速选择 二分查找 记忆化搜索 深度优先搜索 广度优先搜索 双指针 位运算 前缀和 计数 滑动窗口 状态压缩 哈希函数 滚动哈希 扫描线

其他

数学 数论 几何 博弈 模拟 组合数学 随机化 概率与统计 水塘抽样 拒绝采样 数据库 设计 数据流 脑筋急转弯 交互 迭代器 多线程


题号标题题解标签难度
2两数相加open in new window[✓]递归 链表 数学
10正则表达式匹配open in new window[✓]递归 字符串 动态规划
21合并两个有序链表open in new window[✓]递归 链表
24两两交换链表中的节点open in new window[✓]递归 链表
25K 个一组翻转链表open in new window[✓]递归 链表
44通配符匹配open in new window[✓]贪心 递归 字符串 1+
50Pow(x, n)open in new window[✓]递归 数学
60排列序列open in new window递归 数学
143重排链表open in new window[✓] 递归 链表 1+
203移除链表元素open in new window[✓]递归 链表
206反转链表open in new window[✓]递归 链表
224基本计算器open in new window[✓] 递归 数学 1+
2312 的幂open in new window位运算 递归 数学
233数字 1 的个数open in new window[✓]递归 数学 动态规划
234回文链表open in new window[✓] 递归 链表 1+
241为运算表达式设计优先级open in new window递归 记忆化搜索 数学 2+
247中心对称数 II 🔒open in new window递归 数组 字符串
248中心对称数 III 🔒open in new window递归 数组 字符串
255验证二叉搜索树的前序遍历序列 🔒open in new window 二叉搜索树 4+
273整数转换英文表示open in new window递归 数学 字符串
3263 的幂open in new window递归 数学
3424的幂open in new window位运算 递归 数学
390消除游戏open in new window递归 数学
394字符串解码open in new window[✓] 递归 字符串
439三元表达式解析器 🔒open in new window 递归 字符串
486预测赢家open in new window递归 数组 数学 2+
509斐波那契数open in new window[✓]递归 记忆化搜索 数学 1+
544输出比赛匹配对 🔒open in new window递归 字符串 模拟
736Lisp 语法解析open in new window 递归 哈希表 1+
761特殊的二进制序列open in new window递归 字符串
770基本计算器 IVopen in new window 递归 哈希表 2+
772基本计算器 III 🔒open in new window[✓] 递归 数学 1+
776拆分二叉搜索树 🔒open in new window 二叉搜索树 递归 1+
779第K个语法符号open in new window位运算 递归 数学
894所有可能的真二叉树open in new window 递归 记忆化搜索 2+
1106解析布尔表达式open in new window[✓] 递归 字符串
1265逆序打印不可变链表 🔒open in new window 递归 链表 1+
1545找出第 N 个二进制字符串中的第 K 位open in new window[✓]递归 字符串 模拟
1808好因子的最大数目open in new window递归 数学 数论
1823找出游戏的获胜者open in new window递归 队列 数组 2+
1922统计好数字的数目open in new window递归 数学
1969数组元素的最小非零乘积open in new window贪心 递归 数学
2487从链表中移除节点open in new window 递归 链表 1+
2550猴子碰撞的方法数open in new window递归 数学
3211生成不含相邻零的二进制字符串open in new window位运算 递归 字符串
3304找出第 K 个字符 Iopen in new window位运算 递归 数学 1+
3307找出第 K 个字符 IIopen in new window位运算 递归 数学
剑指 Offer 16数值的整数次方open in new window[✓]递归 数学
剑指 Offer 19正则表达式匹配open in new window[✓]递归 字符串 动态规划
剑指 Offer 24反转链表open in new window[✓]递归 链表
剑指 Offer 25合并两个排序的链表open in new window[✓]递归 链表
剑指 Offer 33二叉搜索树的后序遍历序列open in new window[✓] 二叉搜索树 4+
剑指 Offer 431~n 整数中 1 出现的次数open in new window[✓]递归 数学 动态规划
剑指 Offer 6从尾到头打印链表open in new window[✓] 递归 链表 1+
剑指 Offer 62圆圈中最后剩下的数字open in new window[✓]递归 数学
剑指 Offer 64求1+2+…+nopen in new window[✓]位运算 递归 脑筋急转弯
剑指 Offer II 24反转链表open in new window[✓]递归 链表
剑指 Offer II 26重排链表open in new window[✓] 递归 链表 1+
剑指 Offer II 27回文链表open in new window[✓] 递归 链表 1+
面试题 02.05链表求和open in new window递归 链表 数学
面试题 02.06回文链表open in new window 递归 链表 1+
面试题 08.05递归乘法open in new window位运算 递归 数学
面试题 08.06汉诺塔问题open in new window递归 数组
面试题 16.08整数的英语表示open in new window递归 数学 字符串
面试题 17.062出现的次数open in new window递归 数学 动态规划