目录
目录
题号 | 标题 | 题解 | 标签 | 难度 | 力扣 |
---|---|---|---|---|---|
01.01 | 判定字符是否唯一 | [✓] | 位运算 哈希表 字符串 1+ | 🟢 | 🀄️ |
01.02 | 判定是否互为字符重排 | 哈希表 字符串 排序 | 🟢 | 🀄️ | |
01.03 | URL化 | 字符串 | 🟢 | 🀄️ | |
01.04 | 回文排列 | 位运算 哈希表 字符串 | 🟢 | 🀄️ | |
01.05 | 一次编辑 | 双指针 字符串 | 🟠 | 🀄️ | |
01.06 | 字符串压缩 | 双指针 字符串 | 🟢 | 🀄️ | |
01.07 | 旋转矩阵 | 数组 数学 矩阵 | 🟠 | 🀄️ | |
01.08 | 零矩阵 | 数组 哈希表 矩阵 | 🟠 | 🀄️ | |
01.09 | 字符串轮转 | 字符串 字符串匹配 | 🟢 | 🀄️ | |
02.01 | 移除重复节点 | 哈希表 链表 双指针 | 🟢 | 🀄️ | |
02.02 | 返回倒数第 k 个节点 | 链表 双指针 | 🟢 | 🀄️ | |
02.03 | 删除中间节点 | 链表 | 🟢 | 🀄️ | |
02.04 | 分割链表 | 链表 双指针 | 🟠 | 🀄️ | |
02.05 | 链表求和 | 递归 链表 数学 | 🟠 | 🀄️ | |
02.06 | 回文链表 | 栈 递归 链表 1+ | 🟢 | 🀄️ | |
02.07 | 链表相交 | 哈希表 链表 双指针 | 🟢 | 🀄️ | |
02.08 | 环路检测 | 哈希表 链表 双指针 | 🟠 | 🀄️ | |
03.01 | 三合一 | 栈 设计 数组 | 🟢 | 🀄️ | |
03.02 | 栈的最小值 | 栈 设计 | 🟢 | 🀄️ | |
03.03 | 堆盘子 | 栈 设计 链表 | 🟠 | 🀄️ | |
03.04 | 化栈为队 | 栈 设计 队列 | 🟢 | 🀄️ | |
03.05 | 栈排序 | 栈 设计 单调栈 | 🟠 | 🀄️ | |
03.06 | 动物收容所 | 设计 队列 | 🟢 | 🀄️ | |
04.01 | 节点间通路 | 深度优先搜索 广度优先搜索 图 | 🟠 | 🀄️ | |
04.02 | 最小高度树 | 树 二叉搜索树 数组 2+ | 🟢 | 🀄️ | |
04.03 | 特定深度节点链表 | 树 广度优先搜索 链表 1+ | 🟠 | 🀄️ | |
04.04 | 检查平衡性 | 树 深度优先搜索 二叉树 | 🟢 | 🀄️ | |
04.05 | 合法二叉搜索树 | 树 深度优先搜索 二叉搜索树 1+ | 🟠 | 🀄️ | |
04.06 | 后继者 | 树 深度优先搜索 二叉搜索树 1+ | 🟠 | 🀄️ | |
04.08 | 首个共同祖先 | 树 深度优先搜索 二叉树 | 🟠 | 🀄️ | |
04.09 | 二叉搜索树序列 | 树 二叉搜索树 回溯 1+ | 🔴 | 🀄️ | |
04.10 | 检查子树 | 树 深度优先搜索 二叉树 2+ | 🟠 | 🀄️ | |
04.12 | 求和路径 | 树 深度优先搜索 二叉树 | 🟠 | 🀄️ | |
05.01 | 插入 | 位运算 | 🟢 | 🀄️ | |
05.02 | 二进制数转字符串 | 位运算 数学 字符串 | 🟠 | 🀄️ | |
05.03 | 翻转数位 | 位运算 动态规划 | 🟢 | 🀄️ | |
05.04 | 下一个数 | 位运算 | 🟠 | 🀄️ | |
05.06 | 整数转换 | 位运算 | 🟢 | 🀄️ | |
05.07 | 配对交换 | 位运算 | 🟢 | 🀄️ | |
05.08 | 绘制直线 | 位运算 数组 数学 | 🟠 | 🀄️ | |
08.01 | 三步问题 | 记忆化搜索 数学 动态规划 | 🟢 | 🀄️ | |
08.02 | 迷路的机器人 | 数组 动态规划 回溯 1+ | 🟠 | 🀄️ | |
08.03 | 魔术索引 | 数组 二分查找 | 🟢 | 🀄️ | |
08.04 | 幂集 | 位运算 数组 回溯 | 🟠 | 🀄️ | |
08.05 | 递归乘法 | 位运算 递归 数学 | 🟠 | 🀄️ | |
08.06 | 汉诺塔问题 | 递归 数组 | 🟢 | 🀄️ | |
08.07 | 无重复字符串的排列组合 | 字符串 回溯 | 🟠 | 🀄️ | |
08.08 | 有重复字符串的排列组合 | 字符串 回溯 | 🟠 | 🀄️ | |
08.09 | 括号 | 字符串 动态规划 回溯 | 🟠 | 🀄️ | |
08.10 | 颜色填充 | 深度优先搜索 广度优先搜索 数组 1+ | 🟢 | 🀄️ | |
08.11 | 硬币 | 数组 数学 动态规划 | 🟠 | 🀄️ | |
08.12 | 八皇后 | 数组 回溯 | 🔴 | 🀄️ | |
08.13 | 堆箱子 | 数组 动态规划 排序 | 🔴 | 🀄️ | |
08.14 | 布尔运算 | 记忆化搜索 字符串 动态规划 | 🟠 | 🀄️ | |
10.01 | 合并排序的数组 | 数组 双指针 排序 | 🟢 | 🀄️ | |
10.02 | 变位词组 | 数组 哈希表 字符串 1+ | 🟠 | 🀄️ | |
10.03 | 搜索旋转数组 | 数组 二分查找 | 🟠 | 🀄️ | |
10.05 | 稀疏数组搜索 | 数组 字符串 二分查找 | 🟢 | 🀄️ | |
10.09 | 排序矩阵查找 | 数组 二分查找 分治 1+ | 🟠 | 🀄️ | |
10.10 | 数字流的秩 | 设计 树状数组 二分查找 1+ | 🟠 | 🀄️ | |
10.11 | 峰与谷 | 贪心 数组 排序 | 🟠 | 🀄️ | |
16.01 | 交换数字 | 位运算 数学 | 🟠 | 🀄️ | |
16.02 | 单词频率 | 设计 字典树 数组 2+ | 🟠 | 🀄️ | |
16.03 | 交点 | 几何 数学 | 🔴 | 🀄️ | |
16.04 | 井字游戏 | 数组 计数 矩阵 | 🟠 | 🀄️ | |
16.05 | 阶乘尾数 | 数学 | 🟢 | 🀄️ | |
16.06 | 最小差 | 数组 双指针 二分查找 1+ | 🟠 | 🀄️ | |
16.07 | 最大数值 | 位运算 脑筋急转弯 数学 | 🟢 | 🀄️ | |
16.08 | 整数的英语表示 | 递归 数学 字符串 | 🔴 | 🀄️ | |
16.09 | 运算 | 设计 数学 | 🟠 | 🀄️ | |
16.10 | 生存人数 | 数组 计数 | 🟠 | 🀄️ | |
16.11 | 跳水板 | 数组 数学 | 🟢 | 🀄️ | |
16.13 | 平分正方形 | 几何 数学 | 🟠 | 🀄️ | |
16.14 | 最佳直线 | 几何 数组 哈希表 1+ | 🟠 | 🀄️ | |
16.15 | 珠玑妙算 | 哈希表 字符串 计数 | 🟢 | 🀄️ | |
16.16 | 部分排序 | 栈 贪心 数组 3+ | 🟠 | 🀄️ | |
16.17 | 连续数列 | 数组 分治 动态规划 | 🟢 | 🀄️ | |
16.18 | 模式匹配 | 数学 字符串 回溯 1+ | 🟠 | 🀄️ | |
16.19 | 水域大小 | 深度优先搜索 广度优先搜索 并查集 2+ | 🟠 | 🀄️ | |
16.20 | T9键盘 | 数组 哈希表 字符串 | 🟠 | 🀄️ | |
16.21 | 交换和 | 数组 哈希表 二分查找 1+ | 🟠 | 🀄️ | |
16.22 | 兰顿蚂蚁 | 数组 哈希表 字符串 2+ | 🟠 | 🀄️ | |
16.24 | 数对和 | 数组 哈希表 双指针 2+ | 🟠 | 🀄️ | |
16.25 | LRU 缓存 | [✓] | 设计 哈希表 链表 1+ | 🟠 | 🀄️ |
16.26 | 计算器 | 栈 数学 字符串 | 🟠 | 🀄️ | |
17.01 | 不用加号的加法 | 位运算 数学 | 🟢 | 🀄️ | |
17.04 | 消失的数字 | 位运算 数组 哈希表 2+ | 🟢 | 🀄️ | |
17.05 | 字母与数字 | 数组 哈希表 前缀和 | 🟠 | 🀄️ | |
17.06 | 2出现的次数 | 递归 数学 动态规划 | 🔴 | 🀄️ | |
17.07 | 婴儿名字 | 深度优先搜索 广度优先搜索 并查集 4+ | 🟠 | 🀄️ | |
17.08 | 马戏团人塔 | 数组 二分查找 动态规划 1+ | 🟠 | 🀄️ | |
17.09 | 第 k 个数 | 哈希表 数学 动态规划 1+ | 🟠 | 🀄️ | |
17.10 | 主要元素 | 数组 计数 | 🟢 | 🀄️ | |
17.11 | 单词距离 | 数组 字符串 | 🟠 | 🀄️ | |
17.12 | BiNode | 栈 树 深度优先搜索 3+ | 🟢 | 🀄️ | |
17.13 | 恢复空格 | 字典树 数组 哈希表 4+ | 🟠 | 🀄️ | |
17.14 | 最小K个数 | 数组 分治 快速选择 2+ | 🟠 | 🀄️ | |
17.15 | 最长单词 | 字典树 数组 哈希表 1+ | 🟠 | 🀄️ | |
17.16 | 按摩师 | 数组 动态规划 | 🟢 | 🀄️ | |
17.17 | 多次搜索 | 字典树 数组 哈希表 3+ | 🟠 | 🀄️ | |
17.18 | 最短超串 | 数组 哈希表 滑动窗口 | 🟠 | 🀄️ | |
17.19 | 消失的两个数字 | 位运算 数组 哈希表 | 🔴 | 🀄️ | |
17.20 | 连续中值 | 设计 双指针 数据流 2+ | 🔴 | 🀄️ | |
17.21 | 直方图的水量 | 栈 数组 双指针 2+ | 🔴 | 🀄️ | |
17.22 | 单词转换 | 广度优先搜索 哈希表 字符串 1+ | 🟠 | 🀄️ | |
17.23 | 最大黑方阵 | 数组 动态规划 矩阵 | 🟠 | 🀄️ | |
17.24 | 最大子矩阵 | 数组 动态规划 矩阵 1+ | 🔴 | 🀄️ | |
17.25 | 单词矩阵 | 字典树 数组 字符串 1+ | 🔴 | 🀄️ | |
17.26 | 稀疏相似度 | 数组 哈希表 排序 | 🔴 | 🀄️ |