回溯
回溯
全部标签
数据结构
数组
矩阵
链表
双向链表
栈
单调栈
队列
单调队列
堆(优先队列)
哈希表
字符串
字符串匹配
树
二叉树
二叉搜索树
最小生成树
图
有序集合
拓扑排序
最短路
强连通分量
欧拉回路
双连通分量
并查集
字典树
线段树
树状数组
后缀数组
算法
枚举
递归
分治
回溯 贪心
动态规划
排序
桶排序
计数排序
基数排序
归并排序
快速选择
二分查找
记忆化搜索
深度优先搜索
广度优先搜索
双指针
位运算
前缀和
计数
滑动窗口
状态压缩
哈希函数
滚动哈希
扫描线
其他
数学
数论
几何
博弈
模拟
组合数学
随机化
概率与统计
水塘抽样
拒绝采样
数据库
设计
数据流
脑筋急转弯
交互
迭代器
多线程
题号 | 标题 | 题解 | 标签 | 难度 | 力扣 |
---|---|---|---|---|---|
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+ | 🔴 | 🀄️ |