回溯

全部标签

数据结构

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

算法

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

其他

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

---

题号	标题	题解	标签	难度
17	电话号码的字母组合	[✓]	哈希表 字符串 回溯
22	括号生成	[✓]	字符串 动态规划 回溯
37	解数独	[✓]	数组 哈希表 回溯 1+
39	组合总和	[✓]	数组 回溯
40	组合总和 II	[✓]	数组 回溯
46	全排列	[✓]	数组 回溯
47	全排列 II	[✓]	数组 回溯
51	N 皇后	[✓]	数组 回溯
52	N 皇后 II	[✓]	回溯
77	组合	[✓]	回溯
78	子集	[✓]	位运算 数组 回溯
79	单词搜索	[✓]	数组 字符串 回溯 1+
89	格雷编码		位运算 数学 回溯
90	子集 II	[✓]	位运算 数组 回溯
93	复原 IP 地址	[✓]	字符串 回溯
95	不同的二叉搜索树 II	[✓]	树 二叉搜索树 动态规划 2+
113	路径总和 II	[✓]	树 深度优先搜索 回溯 1+
126	单词接龙 II		广度优先搜索 哈希表 字符串 1+
131	分割回文串	[✓]	字符串 动态规划 回溯
140	单词拆分 II		字典树 记忆化搜索 数组 4+
212	单词搜索 II	[✓]	字典树 数组 字符串 2+
216	组合总和 III	[✓]	数组 回溯
254	因子的组合 🔒		回溯
257	二叉树的所有路径	[✓]	树 深度优先搜索 字符串 2+
267	回文排列 II 🔒		哈希表 字符串 回溯
282	给表达式添加运算符		数学 字符串 回溯
291	单词规律 II 🔒		哈希表 字符串 回溯
294	翻转游戏 II 🔒		记忆化搜索 数学 动态规划 2+
301	删除无效的括号		广度优先搜索 字符串 回溯
306	累加数		字符串 回溯
320	列举单词的全部缩写 🔒		位运算 字符串 回溯
351	安卓系统手势解锁 🔒		位运算 动态规划 回溯 1+
357	统计各位数字都不同的数字个数		数学 动态规划 回溯
401	二进制手表		位运算 回溯
411	最短独占单词缩写 🔒		位运算 数组 字符串 1+
425	单词方块 🔒		字典树 数组 字符串 1+
465	最优账单平衡 🔒		位运算 数组 动态规划 2+
473	火柴拼正方形		位运算 数组 动态规划 2+
489	扫地机器人 🔒		回溯 交互
491	非递减子序列		位运算 数组 哈希表 1+
494	目标和	[✓]	数组 动态规划 回溯
526	优美的排列		位运算 数组 动态规划 2+
638	大礼包		位运算 记忆化搜索 数组 3+
679	24 点游戏		数组 数学 回溯
681	最近时刻 🔒		哈希表 字符串 回溯 1+
691	贴纸拼词		位运算 数组 字符串 3+
698	划分为k个相等的子集		位运算 记忆化搜索 数组 3+
784	字母大小写全排列		位运算 字符串 回溯
797	所有可能的路径		深度优先搜索 广度优先搜索 图 1+
816	模糊坐标		字符串 回溯 枚举
842	将数组拆分成斐波那契序列		字符串 回溯
967	连续差相同的数字		广度优先搜索 回溯
980	不同路径 III		位运算 数组 回溯 1+
988	从叶结点开始的最小字符串		树 深度优先搜索 字符串 2+
996	平方数组的数目		位运算 数组 哈希表 4+
1066	校园自行车分配 II 🔒		位运算 数组 动态规划 2+
1079	活字印刷		哈希表 字符串 回溯 1+
1087	花括号展开 🔒		广度优先搜索 字符串 回溯
1088	易混淆数 II 🔒		数学 回溯
1096	花括号展开 II		栈 广度优先搜索 字符串 1+
1215	步进数 🔒		广度优先搜索 数学 回溯
1219	黄金矿工		数组 回溯 矩阵
1238	循环码排列		位运算 数学 回溯
1239	串联字符串的最大长度		位运算 数组 字符串 1+
1240	铺瓷砖		回溯
1255	得分最高的单词集合		位运算 数组 字符串 3+
1258	近义词句子 🔒		并查集 数组 哈希表 2+
1286	字母组合迭代器		设计 字符串 回溯 1+
1307	口算难题		数组 数学 字符串 1+
1415	长度为 n 的开心字符串中字典序第 k 小的字符串		字符串 回溯
1467	两个盒子中球的颜色数相同的概率		数组 数学 动态规划 3+
1593	拆分字符串使唯一子字符串的数目最大	[✓]	哈希表 字符串 回溯
1601	最多可达成的换楼请求数目		位运算 数组 回溯 1+
1655	分配重复整数		位运算 数组 动态规划 2+
1718	构建字典序最大的可行序列		数组 回溯
1723	完成所有工作的最短时间		位运算 数组 动态规划 2+
1774	最接近目标价格的甜点成本		数组 动态规划 回溯
1799	N 次操作后的最大分数和		位运算 数组 数学 4+
1849	将字符串拆分为递减的连续值		字符串 回溯
1863	找出所有子集的异或总和再求和		位运算 数组 数学 3+
1947	最大兼容性评分和		位运算 数组 动态规划 2+
1980	找出不同的二进制字符串		数组 哈希表 字符串 1+
1986	完成任务的最少工作时间段		位运算 数组 动态规划 2+
2002	两个回文子序列长度的最大乘积		位运算 字符串 动态规划 2+
2014	重复 K 次的最长子序列		贪心 字符串 回溯 2+
2044	统计按位或能得到最大值的子集数目	[✓]	位运算 数组 回溯 1+
2048	下一个更大的数值平衡数		数学 回溯 枚举
2056	棋盘上有效移动组合的数目		数组 字符串 回溯 1+
2065	最大化一张图中的路径价值		图 数组 回溯
2151	基于陈述统计最多好人数		位运算 数组 回溯 1+
2152	穿过所有点的所需最少直线数量 🔒		位运算 几何 数组 5+
2178	拆分成最多数目的正偶数之和		贪心 数学 回溯
2212	射箭比赛中的最大得分		位运算 数组 回溯 1+
2305	公平分发饼干		位运算 数组 动态规划 2+
2375	根据模式串构造最小数字		栈 贪心 字符串 1+
2397	被列覆盖的最多行数		位运算 数组 回溯 2+
2597	美丽子集的数目		数组 哈希表 数学 4+
2664	巡逻的骑士 🔒		数组 回溯 矩阵
2698	求一个整数的惩罚数		数学 回溯
2708	一个小组的最大实力值		贪心 位运算 数组 4+
2767	将字符串分割为最少的美丽子字符串		哈希表 字符串 动态规划 1+
2992	自整除排列的数量 🔒		位运算 数组 动态规划 2+
LCP 51	烹饪料理		位运算 数组 回溯 1+
LCP 58	积木拼接		数组 回溯 矩阵
剑指 Offer 12	矩阵中的路径	[✓]	数组 字符串 回溯 1+
剑指 Offer 34	二叉树中和为某一值的路径	[✓]	树 深度优先搜索 回溯 1+
剑指 Offer 38	字符串的排列	[✓]	字符串 回溯
剑指 Offer II 102	加减的目标值	[✓]	数组 动态规划 回溯
剑指 Offer II 110	所有路径		深度优先搜索 广度优先搜索 图 1+
剑指 Offer II 79	所有子集	[✓]	位运算 数组 回溯
剑指 Offer II 80	含有 k 个元素的组合	[✓]	数组 回溯
剑指 Offer II 81	允许重复选择元素的组合	[✓]	数组 回溯
剑指 Offer II 82	含有重复元素集合的组合	[✓]	数组 回溯
剑指 Offer II 83	没有重复元素集合的全排列	[✓]	数组 回溯
剑指 Offer II 84	含有重复元素集合的全排列	[✓]	数组 回溯
剑指 Offer II 85	生成匹配的括号	[✓]	字符串 动态规划 回溯
剑指 Offer II 87	复原 IP	[✓]	字符串 回溯
面试题 04.09	二叉搜索树序列		树 二叉搜索树 回溯 1+
面试题 08.02	迷路的机器人		数组 动态规划 回溯 1+
面试题 08.04	幂集		位运算 数组 回溯
面试题 08.07	无重复字符串的排列组合		字符串 回溯
面试题 08.08	有重复字符串的排列组合		字符串 回溯
面试题 08.09	括号		字符串 动态规划 回溯
面试题 08.12	八皇后		数组 回溯
面试题 16.18	模式匹配		数学 字符串 回溯 1+
面试题 17.22	单词转换		广度优先搜索 哈希表 字符串 1+
面试题 17.25	单词矩阵		字典树 数组 字符串 1+