大家好， 欢迎大家来到我在慕课网上的实战课程《玩儿转算法面试》的官方代码仓。这个代码仓将不仅仅包含课程的所有源代码，还将发布课程的更新相关内容，勘误信息以及计划的更多可以丰富课程的内容，如更多分享，多多练习，等等等等。课程源码暂时只提供C++语言的源代码。关于更多语言的支持，今后有时间，我会慢慢更新这个代码仓（不过预计会是蜗牛速了>_<）。大家可以下载、运行、测试、修改。如果你发现了任何bug，或者对课程中的任何内容有意见或建议，欢迎和我联系：）
个人网站：liuyubobobo.com
电子邮件：[email protected]
微博: 刘宇波bobo http://weibo.com/liuyubobobo
知乎: 刘宇波 http://www.zhihu.com/people/liuyubobobo
- 课程更新信息 [整理中]
- 课程及补充内容源码
- 课程练习答案源码参考 [整理中][不断更新]
- 课程补充内容 [整理中][不断更新]
- 课程勘误信息 [整理中]
| 第一章：算法面试到底是什么鬼 | [无代码] |
|---|---|
| 1-1 算法面试不仅仅是正确的回答问题 | [无代码] |
| 1-2 算法面试只是面试的一部分 | [无代码] |
| 1-3 如何准备算法面试 | [无代码] |
| 1-4 如何会打算发面试问题 | [无代码] |
| 第二章：面试中的复杂度分析 | 章节C++源码 |
| 2-1 究竟什么是大O (Big O) | [无代码] |
| 2-2 对数据规模有一个概念 | C++源码 |
| 2-3 简单的复杂度分析 | C++源码 |
| 2-4 亲自试验自己算法的复杂度 | C++源码 |
| 2-5 递归算法的时间复杂度 | C++源码 |
| 2-6 均摊时间复杂度分析（Amortized Time Analysis） | C++源码 |
| 2-7 避免复杂度的震荡 | C++源码 |
| 补充代码1: 动态空间的数组结构 | C++源码 |
| 补充代码2: 动态空间的栈结构 | [整理中] |
| 补充代码1: 动态空间的队列结构 | [整理中] |
| 第三章：数组中的问题其实最常见 | 章节C++源码 |
| 3-1 从二分查找法看如何写出正确的程序 | C++源码 |
| 3-2 改变变量定义，依然可以写出正确的算法 | C++源码 |
| 3-3 在LeetCode上解决第一个问题 Move Zeros | C++源码 |
| 3-4 即使简单的问题，也有很多优化的思路 | C++源码 |
| 3-5 三路快排partition思路的应用 Sort Color | C++源码 |
| 3-6 对撞指针 Two Sum II - Input Array is Sorted | C++源码 |
| 3-7 滑动窗口 Minimum Size Subarray Sum | C++源码 |
| 3-8 在滑动窗口中做记录 Longest Substring Without Repeating Characters | C++源码 |
| 第四章：查找表相关问题 | 章节C++源码 |
| 4-1 set的使用 Intersection of Two Arrays | C++源码 |
| 4-2 map的使用 Intersection of Two Arrays II | C++源码 |
| 4-3 set和map不同底层实现的区别 | C++源码 |
| 4-4 使用查找表的经典问题 Two Sum | C++源码 |
| 4-5 灵活选择键值 4Sum II | C++源码 |
| 4-6 灵活选择键值 Number of Boomerangs | C++源码 |
| 4-7 查找表和滑动窗口 Contain Duplicate II | C++源码 |
| 4-8 二分搜索树底层实现的顺序性 Contain Duplicate III | C++源码 |
| 第五章：在链表中穿针引线 | 章节C++源码 |
| 5-1 链表，在节点间穿针引线 Reverse Linked List | C++源码 |
| 5-2 测试你的链表程序 | C++源码 |
| 5-3 设立链表的虚拟头结点 Remove Linked List Elements | C++源码 |
| 5-4 复杂的穿针引线 Swap Nodes in Pairs | C++源码 |
| 5-5 不仅仅是穿针引线 Delete Node in a Linked List | C++源码 |
| 5-6 链表与双指针 Remove Nth Node From End of List | C++源码 |
| 第六章：栈，队列，优先队列 | 章节C++源码 |
| 6-1 栈的基础应用 Valid Parentheses | C++源码 |
| 6-2 栈和递归的紧密联系 Binary Tree Preoder, Inorder and Posorder Traversal | C++源码 |
| 6-3 运用栈模拟递归 | C++源码 |
| 6-4 队列的典型应用 Binary Tree Level Order Traversal | C++源码 |
| 6-5 BFS和图的最短路径 Perfect Squares | C++源码 |
| 6-6 优先队列 | C++源码 |
| 6-7 优先队列相关的算法问题 Top K Frequent Elements | C++源码 |
| 第七章：二叉树和递归 | 章节C++源码 |
| 7-1 二叉树天然的递归结构 | C++源码 |
| 7-2 一个简单的二叉树问题引发的血案 Invert Binary Tree | C++源码 |
| 7-3 注意递归的终止条件 Path Sum | C++源码 |
| 7-4 定义递归问题 Binary Tree Path | C++源码 |
| 7-5 稍复杂的递归逻辑 Path Sum III | C++源码 |
| 7-6 二分搜索树中问题 Lowest Common Ancestor of a Binary Search Tree | C++源码 |
| 第八章：递归和回溯法 | 章节C++源码 |
| 8-1 树形问题 Letter Combinations of a Phone Number | C++源码 |
| 8-2 什么是回溯 | C++源码 |
| 8-3 排列问题 Permutations | C++源码 |
| 8-4 组合问题 Combinations | C++源码 |
| 8-5 回溯法解决组合问题的优化 | C++源码 |
| 8-6 二维平面上的回溯法 Word Search | C++源码 |
| 8-7 floodfill算法，一类经典问题 Number of Islands | C++源码 |
| 8-8 回溯法是人工智能的基础 N Queens | C++源码 |
| 第九章：动态规划基础 | 章节C++源码 |
| 9-1 什么是动态规划 | C++源码 |
| 9-2 第一个动态规划问题 Climbing Stairs | C++源码 |
| 9-3 发现重叠子问题 Integer Break | C++源码 |
| 9-4 状态的定义和状态转移 House Robber | C++源码 |
| 9-5 0-1背包问题 | C++源码 |
| 9-6 0-1背包问题的优化和变种 | C++源码 |
| 9-7 面试中的0-1背包问题 Partition Equal Subset Sum | C++源码 |
| 9-8 LIS问题 Longest Increasing Subsequence | C++源码 |
| 9-9 LCS，最短路，求动态规划的具体解以及更多 | C++源码 |
| 第十章：贪心算法 | 章节C++源码 |
| 10-1 贪心基础 Assign Cookies | C++源码 |
| 10-2 贪心算法与动态规划的关系 Non-overlapping Intervals | C++源码 |
| 10-3 贪心选择性质的证明 | [无代码] |
| 第十一章：课程结语 | [无代码] |
| 11-1 结语 | [无代码] |