算法通关手册：超详细的「算法与数据结构」基础讲解教程

02-10 16:09

#0

「算法与数据结构」基础知识的讲解教程，「LeetCode」800+ 道题目的详细解析。本项目易于理解，没有大跨度的思维跳跃，项目中使用部分图示、例子来帮助理解。
本教程先从基础的数据结构和算法开始讲解，再针对不同分类的数据结构和算法，进行具体题目的讲解分析。让读者可以通过「算法基础理论学习」和「编程实战学习」相结合的方式，彻底的掌握算法知识。
本教程采用 Python 作为编程语言，要求学习者已有基本 Python 程序设计的知识与经验。

workflows1个子项

Assets3个子项

Images4个子项

algo-book-contents.png

algo-book-dark.png

algo-book-light.png

itcharge-qr-code.png

Origins6个子项

Categories-List.md

Interview-100-List.md

Interview-200-List.md

README-Catalogue-List.md

Root-Index-Head.md

Scripts4个子项

Contents13个子项

00.Introduction9个子项

01.Data-Structures-Algorithms.md

02.Algorithm-Complexity.md

03.LeetCode-Guide.md

04.Solutions-List.md

05.Categories-List.md

06.Interview-100-List.md

07.Interview-200-List.md

08.Algorithms-Overview.md

01.Array6个子项

01.Array-Basic3个子项

01.Array-Basic.md

02.Array-Basic-List.md

02.Array-Sort12个子项

01.Array-Bubble-Sort.md

02.Array-Selection-Sort.md

03.Array-Insertion-Sort.md

04.Array-Shell-Sort.md

05.Array-Merge-Sort.md

06.Array-Quick-Sort.md

07.Array-Heap-Sort.md

08.Array-Counting-Sort.md

09.Array-Bucket-Sort.md

10.Array-Radix-Sort.md

11.Array-Sort-List.md

03.Array-Binary-Search4个子项

01.Array-Binary-Search-01.md

02.Array-Binary-Search-02.md

03.Array-Binary-Search-List.md

04.Array-Two-Pointers3个子项

01.Array-Two-Pointers.md

02.Array-Two-Pointers-List.md

05.Array-Sliding-Window3个子项

01.Array-Sliding-Window.md

02.Array-Sliding-Window-List.md

02.Linked-List4个子项

01.Linked-List-Basic3个子项

01.Linked-List-Basic.md

02.Linked-List-Basic-List.md

02.Linked-List-Sort3个子项

01.Linked-List-Sort.md

02.Linked-List-Sort-List.md

03.Linked-List-Two-Pointers3个子项

01.Linked-List-Two-Pointers.md

02.Linked-List-Two-Pointers-List.md

03.Stack3个子项

01.Stack-Basic3个子项

01.Stack-Basic.md

02.Stack-Basic-List.md

02.Monotone-Stack3个子项

01.Monotone-Stack.md

02.Monotone-Stack-List.md

04.Queue3个子项

01.Queue-Basic3个子项

01.Queue-Basic.md

02.Queue-Basic-List.md

02.Priority-Queue3个子项

01.Priority-Queue.md

02.Priority-Queue-List.md

05.Hash-Table3个子项

01.Hash-Table.md

02.Hash-Table-List.md

06.String4个子项

01.String-Basic3个子项

01.String-Basic.md

02.String-Basic-List.md

02.String-Single-Pattern-Matching8个子项

01.String-Brute-Force.md

02.String-Rabin-Karp.md

03.String-KMP.md

04.String-Boyer-Moore.md

05.String-Horspool.md

06.String-Sunday.md

07.String-Single-Pattern-Matching-List.md

03.String-Multi-Pattern-Matching7个子项

02.Trie-List.md

03.AC-Automaton.md

07.Tree6个子项

01.Binary-Tree6个子项

01.Binary-Tree-Basic.md

02.Binary-Tree-Traverse.md

03.Binary-Tree-Traverse-List.md

04.Binary-Tree-Reduction.md

05.Binary-Tree-Reduction-List.md

02.Binary-Search-Tree3个子项

01.Binary-Search-Tree.md

02.Binary-Search-Tree-List.md

03.Segment-Tree3个子项

01.Segment-Tree.md

02.Segment-Tree-List.md

04.Binary-Indexed-Tree3个子项

01.Binary-Indexed-Tree.md

02.Binary-Indexed-Tree-List.md

05.Union-Find3个子项

01.Union-Find.md

02.Union-Find-List.md

08.Graph6个子项

01.Graph-Basic3个子项

01.Graph-Basic.md

02.Graph-Structure.md

02.Graph-Traversal7个子项

01.Graph-DFS.md

02.Graph-DFS-List.md

03.Graph-BFS.md

04.Graph-BFS-List.md

05.Graph-Topological-Sorting.md

06.Graph-Topological-Sorting-List.md

03.Graph-Spanning-Tree3个子项

01.Graph-Minimum-Spanning-Tree.md

02.Graph-Minimum-Spanning-Tree-List.md

04.Graph-Shortest-Path10个子项

01.Graph-Single-Source-Shortest-Path-01.md

03.Graph-Single-Source-Shortest-Path-List.md

05.Graph-Multi-Source-Shortest-Path-List.md

07.Graph-The-Second-Shortest-Path-List.md

09.Graph-System-Of-Difference-Constraints-List.md

05.Graph-Bipartite7个子项

02.Graph-Bipartite-Basic-List.md

06.Graph-Bipartite-Matching-List.md

09.Algorithm-Base7个子项

01.Enumeration-Algorithm3个子项

01.Enumeration-Algorithm.md

02.Enumeration-Algorithm-List.md

02.Recursive-Algorithm3个子项

01.Recursive-Algorithm.md

02.Recursive-Algorithm-List.md

03.Divide-And-Conquer-Algorithm3个子项

01.Divide-And-Conquer-Algorithm.md

02.Divide-And-Conquer-Algorithm-List.md

04.Backtracking-Algorithm3个子项

01.Backtracking-Algorithm.md

02.Backtracking-Algorithm-List.md

05.Greedy-Algorithm3个子项

01.Greedy-Algorithm.md

02.Greedy-Algorithm-List.md

06.Bit-Operation3个子项

01.Bit-Operation.md

02.Bit-Operation-List.md

10.Dynamic-Programming12个子项

01.Dynamic-Programming-Basic3个子项

01.Dynamic-Programming-Basic.md

02.Dynamic-Programming-Basic-List.md

02.Memoization3个子项

01.Memoization.md

02.Memoization-List.md

03.Linear-DP4个子项

01.Linear-DP-01.md

02.Linear-DP-02.md

03.Linear-DP-List.md

04.Knapsack-Problem7个子项

01.Knapsack-Problem-01.md

02.Knapsack-Problem-02.md

03.Knapsack-Problem-03.md

04.Knapsack-Problem-04.md

05.Knapsack-Problem-05.md

06.Knapsack-Problem-List.md

05.Interval-DP3个子项

01.Interval-DP.md

02.Interval-DP-List.md

06.Tree-DP3个子项

02.Tree-DP-List.md

07.State-DP3个子项

02.State-DP-List.md

08.Counting-DP3个子项

01.Counting-DP.md

02.Counting-DP-List.md

09.Digit-DP3个子项

02.Digit-DP-List.md

10.Probability-DP3个子项

01.Probability-DP.md

02.Probability-DP-List.md

11.DP-Optimization5个子项

03.Quadrangle-Optimization.md

04.DP-Optimization-List.md

Others1个子项

Solutions862个子项

0001. 两数之和.md

0002. 两数相加.md

0003. 无重复字符的最长子串.md

0004. 寻找两个正序数组的中位数.md

0005. 最长回文子串.md

0007. 整数反转.md

0008. 字符串转换整数 (atoi).md

0009. 回文数.md

0010. 正则表达式匹配.md

0011. 盛最多水的容器.md

0012. 整数转罗马数字.md

0013. 罗马数字转整数.md

0014. 最长公共前缀.md

0015. 三数之和.md

0016. 最接近的三数之和.md

0017. 电话号码的字母组合.md

0018. 四数之和.md

0019. 删除链表的倒数第 N 个结点.md

0020. 有效的括号.md

0021. 合并两个有序链表.md

0022. 括号生成.md

0023. 合并 K 个升序链表.md

0024. 两两交换链表中的节点.md

0025. K 个一组翻转链表.md

0026. 删除有序数组中的重复项.md

0027. 移除元素.md

0028. 找出字符串中第一个匹配项的下标.md

0029. 两数相除.md

0032. 最长有效括号.md

0033. 搜索旋转排序数组.md

0034. 在排序数组中查找元素的第一个和最后一个位置.md

0035. 搜索插入位置.md

0036. 有效的数独.md

0037. 解数独.md

0038. 外观数列.md

0039. 组合总和.md

0040. 组合总和 II.md

0041. 缺失的第一个正数.md

0042. 接雨水.md

0043. 字符串相乘.md

0044. 通配符匹配.md

0045. 跳跃游戏 II.md

0046. 全排列.md

0047. 全排列 II.md

0048. 旋转图像.md

0049. 字母异位词分组.md

0050. Pow(x, n).md

0051. N 皇后.md

0052. N 皇后 II.md

0053. 最大子数组和.md

0054. 螺旋矩阵.md

0055. 跳跃游戏.md

0056. 合并区间.md

0058. 最后一个单词的长度.md

0059. 螺旋矩阵 II.md

0061. 旋转链表.md

0062. 不同路径.md

0063. 不同路径 II.md

0064. 最小路径和.md

0066. 加一.md

0067. 二进制求和.md

0069. x 的平方根.md

0070. 爬楼梯.md

0072. 编辑距离.md

0073. 矩阵置零.md

0074. 搜索二维矩阵.md

0075. 颜色分类.md

0076. 最小覆盖子串.md

0077. 组合.md

0078. 子集.md

0079. 单词搜索.md

0080. 删除有序数组中的重复项 II.md

0081. 搜索旋转排序数组 II.md

0082. 删除排序链表中的重复元素 II.md

0083. 删除排序链表中的重复元素.md

0084. 柱状图中最大的矩形.md

0088. 合并两个有序数组.md

0089. 格雷编码.md

0090. 子集 II.md

0091. 解码方法.md

0092. 反转链表 II.md

0093. 复原 IP 地址.md

0094. 二叉树的中序遍历.md

0095. 不同的二叉搜索树 II.md

0096. 不同的二叉搜索树.md

0098. 验证二叉搜索树.md

0100. 相同的树.md

0101. 对称二叉树.md

0102. 二叉树的层序遍历.md

0103. 二叉树的锯齿形层序遍历.md

0104. 二叉树的最大深度.md

0105. 从前序与中序遍历序列构造二叉树.md

0106. 从中序与后序遍历序列构造二叉树.md

0107. 二叉树的层序遍历 II.md

0108. 将有序数组转换为二叉搜索树.md

0110. 平衡二叉树.md

0111. 二叉树的最小深度.md

0112. 路径总和.md

0113. 路径总和 II.md

0115. 不同的子序列.md

0116. 填充每个节点的下一个右侧节点指针.md

0117. 填充每个节点的下一个右侧节点指针 II.md

0118. 杨辉三角.md

0119. 杨辉三角 II.md

0120. 三角形最小路径和.md

0121. 买卖股票的最佳时机.md

0122. 买卖股票的最佳时机 II.md

0123. 买卖股票的最佳时机 III.md

0124. 二叉树中的最大路径和.md

0125. 验证回文串.md

0127. 单词接龙.md

0128. 最长连续序列.md

0129. 求根节点到叶节点数字之和.md

0130. 被围绕的区域.md

0131. 分割回文串.md

0133. 克隆图.md

0134. 加油站.md

0135. 分发糖果.md

0136. 只出现一次的数字.md

0137. 只出现一次的数字 II.md

0138. 复制带随机指针的链表.md

0139. 单词拆分.md

0140. 单词拆分 II.md

0141. 环形链表.md

0142. 环形链表 II.md

0143. 重排链表.md

0144. 二叉树的前序遍历.md

0145. 二叉树的后序遍历.md

0147. 对链表进行插入排序.md

0148. 排序链表.md

0149. 直线上最多的点数.md

0150. 逆波兰表达式求值.md

0151. 反转字符串中的单词.md

0152. 乘积最大子数组.md

0153. 寻找旋转排序数组中的最小值.md

0154. 寻找旋转排序数组中的最小值 II.md

0155. 最小栈.md

0159. 至多包含两个不同字符的最长子串.md

0160. 相交链表.md

0162. 寻找峰值.md

0164. 最大间距.md

0166. 分数到小数.md

0167. 两数之和 II - 输入有序数组.md

0168. Excel表列名称.md

0169. 多数元素.md

0170. 两数之和 III - 数据结构设计.md

0171. Excel 表列序号.md

0172. 阶乘后的零.md

0173. 二叉搜索树迭代器.md

0179. 最大数.md

0188. 买卖股票的最佳时机 IV.md

0189. 轮转数组.md

0190. 颠倒二进制位.md

0191. 位1的个数.md

0198. 打家劫舍.md

0199. 二叉树的右视图.md

0200. 岛屿数量.md

0201. 数字范围按位与.md

0202. 快乐数.md

0203. 移除链表元素.md

0204. 计数质数.md

0205. 同构字符串.md

0206. 反转链表.md

0207. 课程表.md

0208. 实现 Trie (前缀树).md

0209. 长度最小的子数组.md

0210. 课程表 II.md

0211. 添加与搜索单词 - 数据结构设计.md

0212. 单词搜索 II.md

0213. 打家劫舍 II.md

0215. 数组中的第K个最大元素.md

0217. 存在重复元素.md

0218. 天际线问题.md

0219. 存在重复元素 II.md

0220. 存在重复元素 III.md

0221. 最大正方形.md

0222. 完全二叉树的节点个数.md

0223. 矩形面积.md

0225. 用队列实现栈.md

0226. 翻转二叉树.md

0227. 基本计算器 II.md

0231. 2 的幂.md

0232. 用栈实现队列.md

0233. 数字 1 的个数.md

0234. 回文链表.md

0235. 二叉搜索树的最近公共祖先.md

0236. 二叉树的最近公共祖先.md

0237. 删除链表中的节点.md

0238. 除自身以外数组的乘积.md

0239. 滑动窗口最大值.md

0240. 搜索二维矩阵 II.md

0241. 为运算表达式设计优先级.md

0242. 有效的字母异位词.md

0249. 移位字符串分组.md

0257. 二叉树的所有路径.md

0258. 各位相加.md

0259. 较小的三数之和.md

0260. 只出现一次的数字 III.md

0263. 丑数.md

0264. 丑数 II.md

0268. 丢失的数字.md

0270. 最接近的二叉搜索树值.md

0278. 第一个错误的版本.md

0279. 完全平方数.md

0283. 移动零.md

0285. 二叉搜索树中的中序后继.md

0286. 墙与门.md

0287. 寻找重复数.md

0288. 单词的唯一缩写.md

0289. 生命游戏.md

0290. 单词规律.md

0292. Nim 游戏.md

0295. 数据流的中位数.md

0297. 二叉树的序列化与反序列化.md

0300. 最长递增子序列.md

0303. 区域和检索 - 数组不可变.md

0304. 二维区域和检索 - 矩阵不可变.md

0307. 区域和检索 - 数组可修改.md

0309. 最佳买卖股票时机含冷冻期.md

0310. 最小高度树.md

0312. 戳气球.md

0315. 计算右侧小于当前元素的个数.md

0316. 去除重复字母.md

0318. 最大单词长度乘积.md

0322. 零钱兑换.md

0323. 无向图中连通分量的数目.md

0324. 摆动排序 II.md

0326. 3 的幂.md

0328. 奇偶链表.md

0329. 矩阵中的最长递增路径.md

0334. 递增的三元子序列.md

0336. 回文对.md

0337. 打家劫舍 III.md

0338. 比特位计数.md

0340. 至多包含 K 个不同字符的最长子串.md

0341. 扁平化嵌套列表迭代器.md

0342. 4的幂.md

0343. 整数拆分.md

0344. 反转字符串.md

0345. 反转字符串中的元音字母.md

0346. 数据流中的移动平均值.md

0347. 前 K 个高频元素.md

0349. 两个数组的交集.md

0350. 两个数组的交集 II.md

0351. 安卓系统手势解锁.md

0354. 俄罗斯套娃信封问题.md

Templates8个子项

点赞回复