- GitHub Pages: https://doocs.github.io/leetcode
- Gitee Pages: https://doocs.gitee.io/leetcode
在 排 序 数 组中查找元素 的 第 一个和最后一个位置 -二分 查找准 时到达的列 车最小 时速 -二分 查找可 移 除 字 符 的 最大 数 目 -二分 查找排 序 数 组 -
、快速 排 序 归并
排 序 字 符 串 相 加 -高 精度 加法 字 符 串 相乘 -高 精度 乘法 区域 和 检索 -数 组不可 变 -前 缀和- 二维区域和检索 -
矩 阵不可 变 -二 维前缀和 区 间加法 -
、前 缀和差分 用 邮票贴满网格图 -
、二 维前缀和二 维差分 - 无重复字
符 的 最 长子串 -
、双 指 针哈希
表 乘 积小于 K的 子 数 组 -双 指 针位 1的 个数 -
、位 运算lowbit
合 并区间 -区 间合并
- 设计链表 -
单链
、表
、指 针引用 数 组实现 下 一 个更大 元素 I -单调栈
每日 温度 -单调栈
子 数 组的最小 值之和 -单调栈
最大 宽度坡 -单调栈
最 多能 完成 排 序 的 块 II -单调栈
子 数 组范围和 -单调栈
子 数 组最小乘 积的最大 值 -单调栈
滑 动窗口 最大 值 -单调队列
- 满足
不等式 的 最大 值 -单调队列
和 至 少 为 K的 最短 子 数 组 -单调队列
- 带限
制 的 子 序列 和 -动态规划
、单调队列优化
- 单词规律 II -
哈希
、表 回 溯 最短 回文 串 -字 符 串 哈希回文 对 -字 符 串 哈希最 长重复子串 -
、字 符 串 哈希二分 查找不同 的 循环子 字 符 串 -字 符 串 哈希
- 图像渲染-
BFS
、DFS
、Flood Fill
、算法 连通
性 模型 - 岛屿
数量 -BFS
、Flood Fill
算法 - 01
矩 阵 -多 源 BFS 地 图中的 最高 点 -多 源 BFS- 进击
的 骑士 -BFS
、最短 路 模型 - 二进制矩阵中的最短路径 -
BFS
、最短 路 模型 - 迷宫
中 离入口 最近 的 出口 -BFS
、最短 路 模型 - 网格
中 的 最短 路 径 -BFS
、最短 路 模型 打 开转盘锁 -
、最小 步数 模型
、双 向 BFSA*
算法 - 单词
接 龙 -
、最小 步数 模型 双 向 BFS - 转化
数字 的 最小 运算数 -
、最小 步数 模型 双 向 BFS 滑 动谜题 -BFS
、
、最小 步数 模型 A*
算法 - 访问
所有 节点的 最短 路 径 -BFS
、
、最小 步数 模型 A*
算法 - 为高尔夫
比 赛砍树 -BFS
、A*
算法 使 网格图至少 有 一条有效路径的最小代价 -双 端 队列 BFS到 达角落需要 移 除 障碍 物的 最小 数 目 -双 端 队列 BFS- 迷宫 -
DFS
、连通
、性 模型 Flood Fill
算法 - 单词
搜索 -DFS
、
、搜索 顺序回 溯 黄金 矿工 -DFS
、
、搜索 顺序回 溯 火 柴 拼正方形 -DFS
、
、回 溯 剪枝
- 划分为 k 个相
等 的 子 集 -DFS
、
、回 溯 剪枝
完成 所有 工作 的 最短 时间 -DFS
、
、回 溯 剪枝
公平 分 发饼干 -DFS
、
、回 溯 剪枝
矩 阵中的 最 长递增 路 径 -DFS
、记忆
化 搜索 - 网格图中递增
路 径 的 数 目 -DFS
、记忆
化 搜索 翻 转游戏 II -DFS
、
、状 态压缩记忆
化 搜索 - 统计
所有 可 行路 径 -DFS
、记忆
化 搜索 切 披萨的 方案 数 -DFS
、记忆
化 搜索
- 杨辉
三 角 -线性 DP
、数字 三角形 模型 最小 路 径 和 -线性 DP
、数字 三角形 模型 - 摘樱
桃 -线性 DP
、数字 三角形 模型 - 摘樱
桃 II -线性 DP
、数字 三角形 模型 最 长递增子 序列 -线性 DP
、最 长上升 子 序列 模型 - 无重叠区间 -
线性 DP
、
、最 长上升 子 序列 模型 贪心优化
- 删列
造 序 III -线性 DP
、最 长上升 子 序列 模型 俄 罗斯套娃信 封 问题 -线性 DP
、
、最 长上升 子 序列 模型 贪心优化
堆 叠长方体 的 最大 高度 -
、排 序 线性 DP
、最 长上升 子 序列 模型 - 无
矛盾 的 最 佳 球 队 -
、排 序 线性 DP
、最 长上升 子 序列 模型 最 长公共子 序列 -线性 DP
、最 长公共子 序列 模型 - 两个
字 符 串 的 最小 ASCII 删除和 -线性 DP
、最 长公共子 序列 模型 - 两个
字 符 串 的 删除操作 -线性 DP
、最 长公共子 序列 模型 目 标和 -0-1
背 包 问题分割 等 和子 集 -0-1
背 包 问题最 后 一块石头的重量 II -0-1
背 包 问题零 钱兑换 -完全 背 包 问题- 组合总和 Ⅳ -
完全 背 包 问题 - 从栈
中 取出 K 个硬币的最大 面 值和 -分 组背包 问题 数字 1的 个数 -
、数 位 DP记忆
化 搜索 - 统计
各位 数字 都 不同 的 数字 个数 -
、数 位 DP记忆
、化 搜索 状 态压缩 不 含连续 1的 非 负整数 -
、数 位 DP记忆
化 搜索 - 旋转
数字 -
、数 位 DP记忆
化 搜索 最大 为 N的 数字 组合 -
、数 位 DP记忆
化 搜索 - 统计
特殊 整数 -
、数 位 DP记忆
化 搜索
- 二维网格图中探测环 -
并查
、集 检测环
除法 求 值 -并查
、集 权值维护
由 斜 杠 划分区域 -并查
、集 连通
分量 个数水位 上 升 的 泳 池 中 游泳 -并查
集 - 交换
字 符 串 中 的 元素 -并查
集 打 砖块 -并查
、集 逆 向 思 维尽 量 减少恶意软件的 传播 II -并查
、集 逆 向 思 维- 检查边长
度 限 制 的 路 径 是 否 存在 -并查
、集 离线
思 维 保 证图可 完全 遍 历 -双 并查集 区域 和 检索 -数 组可修 改 -树状
、数 组线段树
通 过指令 创建有 序 数 组 -树状
、数 组线段树
- 统计
数 组中好 三 元 组数目 -树状
、数 组线段树
最多 K次 交换相 邻数 位 后 得 到 的 最小 整数 -树状
数 组- 二维区域和检索 -
可 变 -二维树状数组
、线段树
- 计算
右 侧小于当前 元素 的 个数 -离散
、化 树状数 组线段树
区 间和的 个数 -离散
、化 树状数 组线段树
翻 转对 -离散
、化 树状数 组
、分 治 归并线段树
最 长递增子 序列 的 个数 -离散
、化 树状数 组区 间最值问题奇妙 序列 -动态开点线段树
、懒标记
- Range
模 块 -动态开点线段树
、懒标记
我 的 日程 安 排 表 III -动态开点线段树
、懒标记
每 天 绘制的 新 区域 数量 -动态开点线段树
、懒标记
、区 间染色 模型 由 单个字 符 重 复的最 长子字 符 串 -线段树
、动态
最大 子 段 和 模型 矩形 面 积 II -线段树
、离散
、化 扫描线
- 网络
延 迟时间 -
、最短 路 Dijkstra
、算法 Bellman Ford
、算法 SPFA
算法 得 到 要求 路 径 的 最小 带权子 图 -
、最短 路 Dijkstra
算法 - 连接
所有 点 的 最小 费用 -
、最小 生成 树Prim
、算法 Kruskal
算法 最低 成本 联通所有 城市 -
、最小 生成 树Kruskal
、算法 并查
集 水 资源分配 优化 -
、最小 生成 树Kruskal
、算法 并查
集 - 找到
最小 生成 树里的 关键边和伪关键边 -
、最小 生成 树Kruskal
、算法 并查
集 判断 二 分 图 -
、染色 法 判定 二 分 图并查
集
如果你对
将 本 项目 fork到 你的个人 GitHub 帐户,然 后 clone到 你的本地 机 器 ;- 进入 leetcode
目 录,切 换到一个新的分支; - 对项
目 做出一 些变更 ,然 后 使用 git add、commit、push等 命令 将 你的本地 变更提 交到你的远程 GitHub 仓库; 将 你的变更以 PR的 形式 提 交过来 ,项目的 维护人 员会在 第 一时间对你的变更进行 review!- 你也
可 以参考 帮助文 档 https://help.github.com/cn了解 更 多 细节。
"You help the developer community practice for interviews, and there is nothing better we could ask for." -- Alan Yessenbayev
欢迎