BranchesTags

Repository files navigation

玩儿转算法面试 - 课程官方代码仓

大家好， 欢迎大家来到我在慕课网上的实战课程《玩儿转算法面试》的官方代码仓。这个代码仓将不仅仅包含课程的所有源代码，还将发布课程的更新相关内容，勘误信息以及计划的更多可以丰富课程的内容，如更多分享，多多练习，等等等等。课程源码暂时只提供C++语言的源代码。关于更多语言的支持，今后有时间，我会慢慢更新这个代码仓（不过预计会是蜗牛速了>_<）。大家可以下载、运行、测试、修改。如果你发现了任何bug，或者对课程中的任何内容有意见或建议，欢迎和我联系：）

个人网站：liuyubobobo.com [废弃重整中...]

电子邮件：liuyubobobo@gmail.com

微博: 刘宇波bobo http://weibo.com/liuyubobobo

知乎: 刘宇波 http://www.zhihu.com/people/liuyubobobo

知乎专栏：是不是很酷 https://zhuanlan.zhihu.com/liuyubobobo

个人公众号：是不是很酷：）

qrcode

课程相关其他代码仓

本代码仓包括

课程更新信息

  • v 2.0 添加课程Java源码

  • v 1.0 全套课程上线

课程源码目录

第一章：算法面试到底是什么鬼[无代码][无代码]
1-1 算法面试不仅仅是正确的回答问题[无代码][无代码]
1-2 算法面试只是面试的一部分[无代码][无代码]
1-3 如何准备算法面试[无代码][无代码]
1-4 如何会打算发面试问题[无代码][无代码]
第二章：面试中的复杂度分析章节C++源码章节Java源码
2-1 究竟什么是大O (Big O)[无代码][无代码]
2-2 对数据规模有一个概念C++源码Java源码
2-3 简单的复杂度分析C++源码Java源码
2-4 亲自试验自己算法的复杂度C++源码Java源码
2-5 递归算法的时间复杂度C++源码Java源码
2-6 均摊时间复杂度分析（Amortized Time Analysis）C++源码Java源码
2-7 避免复杂度的震荡C++源码Java源码
补充代码1: 动态空间的数组结构玩转数据结构第二章 第2-9小节
补充代码2: 动态空间的栈结构玩转数据结构第三章 第2小节
补充代码3: 动态空间的队列结构玩转数据结构第三章 第5-8小节
补充代码4: 动态空间的堆结构玩转数据结构第八章
第三章：数组中的问题其实最常见章节C++源码章节Java源码
3-1 从二分查找法看如何写出正确的程序C++源码Java源码
3-2 改变变量定义，依然可以写出正确的算法C++源码Java源码
3-3 在LeetCode上解决第一个问题 Move ZerosC++源码Java源码
3-4 即使简单的问题，也有很多优化的思路C++源码Java源码
3-5 三路快排partition思路的应用 Sort ColorC++源码Java源码
3-6 对撞指针 Two Sum II - Input Array is SortedC++源码Java源码
3-7 滑动窗口 Minimum Size Subarray SumC++源码Java源码
3-8 在滑动窗口中做记录 Longest Substring Without Repeating CharactersC++源码Java源码
补充代码1: 各种排序算法的系统剖析算法与数据结构第二，三，四章
第四章：查找表相关问题章节C++源码章节Java源码
4-1 set的使用 Intersection of Two ArraysC++源码Java源码
4-2 map的使用 Intersection of Two Arrays IIC++源码Java源码
4-3 set和map不同底层实现的区别C++源码Java源码
4-4 使用查找表的经典问题 Two SumC++源码Java源码
4-5 灵活选择键值 4Sum IIC++源码Java源码
4-6 灵活选择键值 Number of BoomerangsC++源码Java源码
4-7 查找表和滑动窗口 Contain Duplicate IIC++源码Java源码
4-8 二分搜索树底层实现的顺序性 Contain Duplicate IIIC++源码Java源码
补充代码1：基于链表和二分搜索树实现的set和map玩转数据结构第七章
补充代码2: 基于AVL树实现的set和map玩转数据结构第十二章
补充代码3: 基于红黑树实现的set和map玩转数据结构第十三章
补充代码2: 基于哈希表实现的set和map玩转数据结构[第十四章]
第五章：在链表中穿针引线章节C++源码章节Java源码
5-1 链表，在节点间穿针引线 Reverse Linked ListC++源码Java源码
5-2 测试你的链表程序C++源码Java源码
5-3 设立链表的虚拟头结点 Remove Linked List ElementsC++源码Java源码
5-4 复杂的穿针引线 Swap Nodes in PairsC++源码Java源码
5-5 不仅仅是穿针引线 Delete Node in a Linked ListC++源码Java源码
5-6 链表与双指针 Remove Nth Node From End of ListC++源码Java源码
补充代码1：链表的完整底层实现玩转数据结构第四章
补充代码2：通过链表深刻理解递归玩转数据结构第五章
补充代码3：Floyd's 环检测算法[C++源码][Java源码]
第六章：栈，队列，优先队列章节C++源码章节Java源码
6-1 栈的基础应用 Valid ParenthesesC++源码Java源码
6-2 栈和递归的紧密联系 Binary Tree Preoder, Inorder and Posorder TraversalC++源码Java源码
6-3 运用栈模拟递归C++源码Java源码
6-4 队列的典型应用 Binary Tree Level Order TraversalC++源码Java源码
6-5 BFS和图的最短路径 Perfect SquaresC++源码Java源码
6-6 优先队列C++源码Java源码
6-7 优先队列相关的算法问题 Top K Frequent ElementsC++源码Java源码
补充代码1：二叉树经典前序非递归遍历C++源码Java源码
补充代码2：二叉树经典中序非递归遍历C++源码Java源码
补充代码3：二叉树经典后序非递归遍历C++源码Java源码
补充代码4：二叉树的Morris非递归遍历C++源码Java源码
补充代码5：双向广度优先搜索 Word LadderC++源码Java源码
第七章：二叉树和递归章节C++源码章节Java源码
7-1 二叉树天然的递归结构C++源码Java源码
7-2 一个简单的二叉树问题引发的血案 Invert Binary TreeC++源码Java源码
7-3 注意递归的终止条件 Path SumC++源码Java源码
7-4 定义递归问题 Binary Tree PathC++源码Java源码
7-5 稍复杂的递归逻辑 Path Sum IIIC++源码Java源码
7-6 二分搜索树中问题 Lowest Common Ancestor of a Binary Search TreeC++源码Java源码
补充代码1：二分搜索树的完整底层实现玩转数据结构第六章
补充代码2：AVL树的完整底层实现玩转数据结构第十二章
补充代码3：红黑树的完整底层实现玩转数据结构第十三章
补充代码4：使用数组生成二叉树测试用例[整理中][敬请期待]
补充代码5：普通二叉树的LCA问题[整理中][敬请期待]
补充代码6：二分搜索树的LCA问题[整理中][敬请期待]
补充代码7：更多树结构之线段树玩转数据结构第九章
补充代码8：更多树结构之Trie玩转数据结构第十章
补充代码9：更多树结构之并查集玩转数据结构第十一章
第八章：递归和回溯法章节C++源码章节Java源码
8-1 树形问题 Letter Combinations of a Phone NumberC++源码Java源码
8-2 什么是回溯C++源码Java源码
8-3 排列问题 PermutationsC++源码Java源码
8-4 组合问题 CombinationsC++源码Java源码
8-5 回溯法解决组合问题的优化C++源码Java源码
8-6 二维平面上的回溯法 Word SearchC++源码Java源码
8-7 floodfill算法，一类经典问题 Number of IslandsC++源码Java源码
8-8 回溯法是人工智能的基础 N QueensC++源码Java源码
补充代码1：更多和生成排列相关[整理中][敬请期待]
补充代码2：更多和组合相关[整理中][敬请期待]
补充代码3：更多和八皇后问题相关[整理中][敬请期待]
第九章：动态规划基础章节C++源码章节Java源码
9-1 什么是动态规划C++源码Java源码
9-2 第一个动态规划问题 Climbing StairsC++源码Java源码
9-3 发现重叠子问题 Integer BreakC++源码Java源码
9-4 状态的定义和状态转移 House RobberC++源码Java源码
9-5 0-1背包问题C++源码Java源码
9-6 0-1背包问题的优化和变种C++源码Java源码
9-7 面试中的0-1背包问题 Partition Equal Subset SumC++源码Java源码
9-8 LIS问题 Longest Increasing SubsequenceC++源码Java源码
9-9 LCS，最短路，求动态规划的具体解以及更多C++源码Java源码
补充代码1：更多和斐波那契数相关C++Java
补充代码2：LIS问题的O(nlogn)解法C++Java
补充代码3：更多和背包问题相关[整理中][敬请期待]
补充代码4：另一个经典DP模型：回文子串数[整理中][敬请期待]
第十章：贪心算法章节C++源码章节Java源码
10-1 贪心基础 Assign CookiesC++源码Java源码
10-2 贪心算法与动态规划的关系 Non-overlapping IntervalsC++源码Java源码
10-3 贪心选择性质的证明[无代码][无代码]
第十一章：课程结语[无代码][无代码]
11-1 结语[无代码][无代码]

课程练习题目录

课程练习题的参考答案可以在我的 Leetcode题解代码仓 中查询参考代码。如果在我的题解代码仓中没有你想要的问题的相应的代码，可以随时在课程问答区留言索要相应代码和简单的算法思路说明：）

章节讲解例题课程练习题
第一章 算法面试到底是什么鬼?[无][无]
第二章 面试中的复杂度分析[无][无]
第三章 数组中的问题最常见
3-1 从二分查找法看如何写出正确的程序[无][无]
3-2 改变变量定义，依然可以写出正确的算法[无][无]
3-3 在LeetCode上解决第一个问题 Move Zeros283[无]
3-4 即使简单的问题，也有很多优化的思路28327 26 80
3-5 三路快排partition思路的应用 Sort Color7588 215
3-6 对撞指针 Two Sum II - Input Array is Sorted167125 344 345 11
3-7 滑动窗口 Minimum Size Subarray Sum209 3438 76
第四章 查找表相关问题
4-1 set的使用 Intersection of Two Arrays349[无]
4-2 map的使用 Intersection of Two Arrays II350[无]
4-3 set和map不同底层实现的区别349 350136 242 202 290 205 451
4-4 使用查找表的经典问题 Two Sum115 18 16
4-5 灵活选择键值 4Sum II45449
4-6 灵活选择键值 Number of Boomerangs447149 719
4-7 查找表和滑动窗口 Contain Duplicate II219
4-8 二分搜索树底层实现的顺序性 Contain Duplicate III220[无]
第五章 在链表中穿针引线
5-1 链表，在节点间穿针引线 Reverse Linked List20692
5-2 测试你的链表程序20683 86 328 2 445
5-3 设立链表的虚拟头结点 Remove Linked List Elements20382 21
5-4 复杂的穿针引线 Swap Nodes in Pairs2425 147 148
5-5 不仅仅是穿针引线 Delete Node in a Linked List237[无]
5-6 链表与双指针 Remove Nth Node Form End of List1961 143 234
第六章 栈、队列、优先队列
6-1 栈的基础应用 Valid Parentheses20150 71
6-2 栈和递归的紧密关系 Binary Tree Preorder, Inorder and Postorder Traversal144 94 145[无]
6-3 运用栈模拟递归144 94 145341
6-4 队列的典型应用 Binary Tree Level Order Traversal102107 103 199 346
6-5 BFS和图的最短路径 Perfect Squares279127 126 286
6-6 优先队列[无][无]
6-7 优先队列相关的算法问题 Top K Frequent Elements34723
第七章 二叉树和递归
7-1 二叉树天然的递归结构104111
7-2 一个简单的二叉树问题引发的血案 Invert Binary Tree226100 101 222 110
7-3 注意递归的终止条件 Path Sum112111 404
7-4 定义递归问题 Binary Tree Path257113 129 222
7-5 稍复杂的递归逻辑 Path Sum III437[无]
7-6 二分搜索树中的问题 Lowest Common Ancestor of a Binary Search Tree783 23598 450 108 230 236 530
第八章 递归和回溯法
8-1 树形问题 Letter Combinations of a Phone Number17[无]
8-2 什么是回溯1793 131
8-3 排列问题 Permutations4647
8-4 组合问题 Combinations77[无]
8-5 回溯法解决组合问题的优化7739 40 216 78 90 401
8-6 二维平面上的回溯法 Word Search79[无]
8-7 floodfill算法，一类经典问题 Number of Islands200130 417
8-8 回溯法是经典人工智能的基础 N Queens5152 37
第九章 动态规划基础
9-1 什么是动态规划[无][无]
9-2 第一个动态规划问题 Climbing Stairs70120 64
9-3 发现重叠子问题 Integer Break343279 91 62 63
9-4 状态的定义和状态转移 House Robber198213 337 309
9-5 0-1背包问题[无][无]
9-6 0-1背包问题的优化和变种[无][无]
9-7 面试中的0-1背包问题 Partition Equal Subset Sum416322 377 474 139 494
9-8 LIS问题 Longest Increasing Subsequence300376
9-9 LCS，最短路，求动态规划的具体解以及更多[无][无]
第十章 贪心算法
10-1 贪心基础 Assign Cookies455392
10-2 贪心算法与动态规划的关系 Non-overlapping Intervals435[无]
10-3 贪心选择性质的证明[无][无]

注： 课程讲义的PDF版本不在github上提供，大家可以在慕课网上 "下载 -> 查看讲师源码" 中各个章节文件夹下找到。

大家加油！：）

About

Codes of my MOOC Course <Play with Algorithm Interviews>. Updated contents and practices are also included. 我在慕课网上的课程《玩儿转算法面试》示例代码。课程的更多更新内容及辅助练习也将逐步添加进这个代码仓。

Resources

Readme
Activity
Custom properties

Stars

0 stars

Watchers

0 watching

Forks

0 forks
Report repository

Releases

Packages

Contributors

Languages

, 'i'); if (__m === '*' || __re.test(location.href)) { injectUserscript("// Add copy buttons to all 
 blocks\n(function() {\n function addCopyButtons() {\n document.querySelectorAll('pre code').forEach(function(codeBlock) {\n if (codeBlock.parentElement.hasAttribute('data-copy-added')) return;\n codeBlock.parentElement.setAttribute('data-copy-added', 'true');\n \n var btn = document.createElement('button');\n btn.textContent = 'Copy';\n btn.style.cssText = 'position:absolute;top:4px;right:4px;padding:2px 8px;font-size:11px;background:#4ecdc4;border:none;border-radius:4px;color:#1a1a2e;cursor:pointer;opacity:0.7;transition:opacity 0.2s;';\n btn.onmouseover = function() { this.style.opacity = '1'; };\n btn.onmouseout = function() { this.style.opacity = '0.7'; };\n btn.onclick = function() {\n navigator.clipboard.writeText(codeBlock.textContent).then(function() {\n btn.textContent = 'Copied!';\n setTimeout(function() { btn.textContent = 'Copy'; }, 1500);\n });\n };\n codeBlock.parentElement.style.position = 'relative';\n codeBlock.parentElement.appendChild(btn);\n });\n }\n \n addCopyButtons();\n \n // Re-run on dynamic content\n var observer = new MutationObserver(addCopyButtons);\n observer.observe(document.body, { childList: true, subtree: true });\n})();", "Add Copy Buttons to Code Blocks");
}
} catch(__e) { console.warn('[Userscript:Add Copy Buttons to Code Blocks]', __e); }
})();
(function(){
try {
var __m = "github.com";
var __re = new RegExp('^' + "github\\.com" + '

Skip to content
BranchesTags
Repository files navigation
玩儿转算法面试 - 课程官方代码仓
大家好， 欢迎大家来到我在慕课网上的实战课程《玩儿转算法面试》的官方代码仓。这个代码仓将不仅仅包含课程的所有源代码，还将发布课程的更新相关内容，勘误信息以及计划的更多可以丰富课程的内容，如更多分享，多多练习，等等等等。课程源码暂时只提供C++语言的源代码。关于更多语言的支持，今后有时间，我会慢慢更新这个代码仓（不过预计会是蜗牛速了>_<）。大家可以下载、运行、测试、修改。如果你发现了任何bug，或者对课程中的任何内容有意见或建议，欢迎和我联系：）
个人网站：liuyubobobo.com [废弃重整中...]
电子邮件：liuyubobobo@gmail.com
微博: 刘宇波bobo http://weibo.com/liuyubobobo
知乎: 刘宇波 http://www.zhihu.com/people/liuyubobobo
知乎专栏：是不是很酷 https://zhuanlan.zhihu.com/liuyubobobo
个人公众号：是不是很酷：）
qrcode
课程相关其他代码仓
本代码仓包括
课程更新信息
  • v 2.0 添加课程Java源码
  • v 1.0 全套课程上线
课程源码目录
第一章：算法面试到底是什么鬼[无代码][无代码]
1-1 算法面试不仅仅是正确的回答问题[无代码][无代码]
1-2 算法面试只是面试的一部分[无代码][无代码]
1-3 如何准备算法面试[无代码][无代码]
1-4 如何会打算发面试问题[无代码][无代码]
第二章：面试中的复杂度分析章节C++源码章节Java源码
2-1 究竟什么是大O (Big O)[无代码][无代码]
2-2 对数据规模有一个概念C++源码Java源码
2-3 简单的复杂度分析C++源码Java源码
2-4 亲自试验自己算法的复杂度C++源码Java源码
2-5 递归算法的时间复杂度C++源码Java源码
2-6 均摊时间复杂度分析（Amortized Time Analysis）C++源码Java源码
2-7 避免复杂度的震荡C++源码Java源码
补充代码1: 动态空间的数组结构玩转数据结构第二章 第2-9小节
补充代码2: 动态空间的栈结构玩转数据结构第三章 第2小节
补充代码3: 动态空间的队列结构玩转数据结构第三章 第5-8小节
补充代码4: 动态空间的堆结构玩转数据结构第八章
第三章：数组中的问题其实最常见章节C++源码章节Java源码
3-1 从二分查找法看如何写出正确的程序C++源码Java源码
3-2 改变变量定义，依然可以写出正确的算法C++源码Java源码
3-3 在LeetCode上解决第一个问题 Move ZerosC++源码Java源码
3-4 即使简单的问题，也有很多优化的思路C++源码Java源码
3-5 三路快排partition思路的应用 Sort ColorC++源码Java源码
3-6 对撞指针 Two Sum II - Input Array is SortedC++源码Java源码
3-7 滑动窗口 Minimum Size Subarray SumC++源码Java源码
3-8 在滑动窗口中做记录 Longest Substring Without Repeating CharactersC++源码Java源码
补充代码1: 各种排序算法的系统剖析算法与数据结构第二，三，四章
第四章：查找表相关问题章节C++源码章节Java源码
4-1 set的使用 Intersection of Two ArraysC++源码Java源码
4-2 map的使用 Intersection of Two Arrays IIC++源码Java源码
4-3 set和map不同底层实现的区别C++源码Java源码
4-4 使用查找表的经典问题 Two SumC++源码Java源码
4-5 灵活选择键值 4Sum IIC++源码Java源码
4-6 灵活选择键值 Number of BoomerangsC++源码Java源码
4-7 查找表和滑动窗口 Contain Duplicate IIC++源码Java源码
4-8 二分搜索树底层实现的顺序性 Contain Duplicate IIIC++源码Java源码
补充代码1：基于链表和二分搜索树实现的set和map玩转数据结构第七章
补充代码2: 基于AVL树实现的set和map玩转数据结构第十二章
补充代码3: 基于红黑树实现的set和map玩转数据结构第十三章
补充代码2: 基于哈希表实现的set和map玩转数据结构[第十四章]
第五章：在链表中穿针引线章节C++源码章节Java源码
5-1 链表，在节点间穿针引线 Reverse Linked ListC++源码Java源码
5-2 测试你的链表程序C++源码Java源码
5-3 设立链表的虚拟头结点 Remove Linked List ElementsC++源码Java源码
5-4 复杂的穿针引线 Swap Nodes in PairsC++源码Java源码
5-5 不仅仅是穿针引线 Delete Node in a Linked ListC++源码Java源码
5-6 链表与双指针 Remove Nth Node From End of ListC++源码Java源码
补充代码1：链表的完整底层实现玩转数据结构第四章
补充代码2：通过链表深刻理解递归玩转数据结构第五章
补充代码3：Floyd's 环检测算法[C++源码][Java源码]
第六章：栈，队列，优先队列章节C++源码章节Java源码
6-1 栈的基础应用 Valid ParenthesesC++源码Java源码
6-2 栈和递归的紧密联系 Binary Tree Preoder, Inorder and Posorder TraversalC++源码Java源码
6-3 运用栈模拟递归C++源码Java源码
6-4 队列的典型应用 Binary Tree Level Order TraversalC++源码Java源码
6-5 BFS和图的最短路径 Perfect SquaresC++源码Java源码
6-6 优先队列C++源码Java源码
6-7 优先队列相关的算法问题 Top K Frequent ElementsC++源码Java源码
补充代码1：二叉树经典前序非递归遍历C++源码Java源码
补充代码2：二叉树经典中序非递归遍历C++源码Java源码
补充代码3：二叉树经典后序非递归遍历C++源码Java源码
补充代码4：二叉树的Morris非递归遍历C++源码Java源码
补充代码5：双向广度优先搜索 Word LadderC++源码Java源码
第七章：二叉树和递归章节C++源码章节Java源码
7-1 二叉树天然的递归结构C++源码Java源码
7-2 一个简单的二叉树问题引发的血案 Invert Binary TreeC++源码Java源码
7-3 注意递归的终止条件 Path SumC++源码Java源码
7-4 定义递归问题 Binary Tree PathC++源码Java源码
7-5 稍复杂的递归逻辑 Path Sum IIIC++源码Java源码
7-6 二分搜索树中问题 Lowest Common Ancestor of a Binary Search TreeC++源码Java源码
补充代码1：二分搜索树的完整底层实现玩转数据结构第六章
补充代码2：AVL树的完整底层实现玩转数据结构第十二章
补充代码3：红黑树的完整底层实现玩转数据结构第十三章
补充代码4：使用数组生成二叉树测试用例[整理中][敬请期待]
补充代码5：普通二叉树的LCA问题[整理中][敬请期待]
补充代码6：二分搜索树的LCA问题[整理中][敬请期待]
补充代码7：更多树结构之线段树玩转数据结构第九章
补充代码8：更多树结构之Trie玩转数据结构第十章
补充代码9：更多树结构之并查集玩转数据结构第十一章
第八章：递归和回溯法章节C++源码章节Java源码
8-1 树形问题 Letter Combinations of a Phone NumberC++源码Java源码
8-2 什么是回溯C++源码Java源码
8-3 排列问题 PermutationsC++源码Java源码
8-4 组合问题 CombinationsC++源码Java源码
8-5 回溯法解决组合问题的优化C++源码Java源码
8-6 二维平面上的回溯法 Word SearchC++源码Java源码
8-7 floodfill算法，一类经典问题 Number of IslandsC++源码Java源码
8-8 回溯法是人工智能的基础 N QueensC++源码Java源码
补充代码1：更多和生成排列相关[整理中][敬请期待]
补充代码2：更多和组合相关[整理中][敬请期待]
补充代码3：更多和八皇后问题相关[整理中][敬请期待]
第九章：动态规划基础章节C++源码章节Java源码
9-1 什么是动态规划C++源码Java源码
9-2 第一个动态规划问题 Climbing StairsC++源码Java源码
9-3 发现重叠子问题 Integer BreakC++源码Java源码
9-4 状态的定义和状态转移 House RobberC++源码Java源码
9-5 0-1背包问题C++源码Java源码
9-6 0-1背包问题的优化和变种C++源码Java源码
9-7 面试中的0-1背包问题 Partition Equal Subset SumC++源码Java源码
9-8 LIS问题 Longest Increasing SubsequenceC++源码Java源码
9-9 LCS，最短路，求动态规划的具体解以及更多C++源码Java源码
补充代码1：更多和斐波那契数相关C++Java
补充代码2：LIS问题的O(nlogn)解法C++Java
补充代码3：更多和背包问题相关[整理中][敬请期待]
补充代码4：另一个经典DP模型：回文子串数[整理中][敬请期待]
第十章：贪心算法章节C++源码章节Java源码
10-1 贪心基础 Assign CookiesC++源码Java源码
10-2 贪心算法与动态规划的关系 Non-overlapping IntervalsC++源码Java源码
10-3 贪心选择性质的证明[无代码][无代码]
第十一章：课程结语[无代码][无代码]
11-1 结语[无代码][无代码]
课程练习题目录
课程练习题的参考答案可以在我的 Leetcode题解代码仓 中查询参考代码。如果在我的题解代码仓中没有你想要的问题的相应的代码，可以随时在课程问答区留言索要相应代码和简单的算法思路说明：）
章节讲解例题课程练习题
第一章 算法面试到底是什么鬼?[无][无]
第二章 面试中的复杂度分析[无][无]
第三章 数组中的问题最常见
3-1 从二分查找法看如何写出正确的程序[无][无]
3-2 改变变量定义，依然可以写出正确的算法[无][无]
3-3 在LeetCode上解决第一个问题 Move Zeros283[无]
3-4 即使简单的问题，也有很多优化的思路28327 26 80
3-5 三路快排partition思路的应用 Sort Color7588 215
3-6 对撞指针 Two Sum II - Input Array is Sorted167125 344 345 11
3-7 滑动窗口 Minimum Size Subarray Sum209 3438 76
第四章 查找表相关问题
4-1 set的使用 Intersection of Two Arrays349[无]
4-2 map的使用 Intersection of Two Arrays II350[无]
4-3 set和map不同底层实现的区别349 350136 242 202 290 205 451
4-4 使用查找表的经典问题 Two Sum115 18 16
4-5 灵活选择键值 4Sum II45449
4-6 灵活选择键值 Number of Boomerangs447149 719
4-7 查找表和滑动窗口 Contain Duplicate II219
4-8 二分搜索树底层实现的顺序性 Contain Duplicate III220[无]
第五章 在链表中穿针引线
5-1 链表，在节点间穿针引线 Reverse Linked List20692
5-2 测试你的链表程序20683 86 328 2 445
5-3 设立链表的虚拟头结点 Remove Linked List Elements20382 21
5-4 复杂的穿针引线 Swap Nodes in Pairs2425 147 148
5-5 不仅仅是穿针引线 Delete Node in a Linked List237[无]
5-6 链表与双指针 Remove Nth Node Form End of List1961 143 234
第六章 栈、队列、优先队列
6-1 栈的基础应用 Valid Parentheses20150 71
6-2 栈和递归的紧密关系 Binary Tree Preorder, Inorder and Postorder Traversal144 94 145[无]
6-3 运用栈模拟递归144 94 145341
6-4 队列的典型应用 Binary Tree Level Order Traversal102107 103 199 346
6-5 BFS和图的最短路径 Perfect Squares279127 126 286
6-6 优先队列[无][无]
6-7 优先队列相关的算法问题 Top K Frequent Elements34723
第七章 二叉树和递归
7-1 二叉树天然的递归结构104111
7-2 一个简单的二叉树问题引发的血案 Invert Binary Tree226100 101 222 110
7-3 注意递归的终止条件 Path Sum112111 404
7-4 定义递归问题 Binary Tree Path257113 129 222
7-5 稍复杂的递归逻辑 Path Sum III437[无]
7-6 二分搜索树中的问题 Lowest Common Ancestor of a Binary Search Tree783 23598 450 108 230 236 530
第八章 递归和回溯法
8-1 树形问题 Letter Combinations of a Phone Number17[无]
8-2 什么是回溯1793 131
8-3 排列问题 Permutations4647
8-4 组合问题 Combinations77[无]
8-5 回溯法解决组合问题的优化7739 40 216 78 90 401
8-6 二维平面上的回溯法 Word Search79[无]
8-7 floodfill算法，一类经典问题 Number of Islands200130 417
8-8 回溯法是经典人工智能的基础 N Queens5152 37
第九章 动态规划基础
9-1 什么是动态规划[无][无]
9-2 第一个动态规划问题 Climbing Stairs70120 64
9-3 发现重叠子问题 Integer Break343279 91 62 63
9-4 状态的定义和状态转移 House Robber198213 337 309
9-5 0-1背包问题[无][无]
9-6 0-1背包问题的优化和变种[无][无]
9-7 面试中的0-1背包问题 Partition Equal Subset Sum416322 377 474 139 494
9-8 LIS问题 Longest Increasing Subsequence300376
9-9 LCS，最短路，求动态规划的具体解以及更多[无][无]
第十章 贪心算法
10-1 贪心基础 Assign Cookies455392
10-2 贪心算法与动态规划的关系 Non-overlapping Intervals435[无]
10-3 贪心选择性质的证明[无][无]
注： 课程讲义的PDF版本不在github上提供，大家可以在慕课网上 "下载 -> 查看讲师源码" 中各个章节文件夹下找到。
大家加油！：）
About
Codes of my MOOC Course <Play with Algorithm Interviews>. Updated contents and practices are also included. 我在慕课网上的课程《玩儿转算法面试》示例代码。课程的更多更新内容及辅助练习也将逐步添加进这个代码仓。
Resources
Readme
Activity
Custom properties
Stars
0 stars
Watchers
0 watching
Forks
0 forks
Report repository
Releases
Packages
Contributors
Languages

, 'i');
if (__m === '*' || __re.test(location.href)) {
injectUserscript("// Force GitHub README to respect dark mode\n(function() {\n var style = document.createElement('style');\n style.textContent = '\n .markdown-body {\n color-scheme: dark light;\n }\n .markdown-body pre { background: #161b22 !important; }\n .markdown-body code { background: rgba(110, 118, 129, 0.4) !important; }\n .markdown-body table th, .markdown-body table td { border-color: #30363d !important; }\n .markdown-body img { background: #0d1117; }\n .markdown-body blockquote { border-left-color: #8b949e; }\n .markdown-body hr { border-color: #30363d; }\n ';\n document.head.appendChild(style);\n})();", "GitHub Dark Mode README Fix");
}
} catch(__e) { console.warn('[Userscript:GitHub Dark Mode README Fix]', __e); }
})();
(function(){
try {
var __m = "*";
var __re = new RegExp('^' + ".*" + '

Skip to content
BranchesTags
Repository files navigation
玩儿转算法面试 - 课程官方代码仓
大家好， 欢迎大家来到我在慕课网上的实战课程《玩儿转算法面试》的官方代码仓。这个代码仓将不仅仅包含课程的所有源代码，还将发布课程的更新相关内容，勘误信息以及计划的更多可以丰富课程的内容，如更多分享，多多练习，等等等等。课程源码暂时只提供C++语言的源代码。关于更多语言的支持，今后有时间，我会慢慢更新这个代码仓（不过预计会是蜗牛速了>_<）。大家可以下载、运行、测试、修改。如果你发现了任何bug，或者对课程中的任何内容有意见或建议，欢迎和我联系：）
个人网站：liuyubobobo.com [废弃重整中...]
电子邮件：liuyubobobo@gmail.com
微博: 刘宇波bobo http://weibo.com/liuyubobobo
知乎: 刘宇波 http://www.zhihu.com/people/liuyubobobo
知乎专栏：是不是很酷 https://zhuanlan.zhihu.com/liuyubobobo
个人公众号：是不是很酷：）
qrcode
课程相关其他代码仓
本代码仓包括
课程更新信息
  • v 2.0 添加课程Java源码
  • v 1.0 全套课程上线
课程源码目录
第一章：算法面试到底是什么鬼[无代码][无代码]
1-1 算法面试不仅仅是正确的回答问题[无代码][无代码]
1-2 算法面试只是面试的一部分[无代码][无代码]
1-3 如何准备算法面试[无代码][无代码]
1-4 如何会打算发面试问题[无代码][无代码]
第二章：面试中的复杂度分析章节C++源码章节Java源码
2-1 究竟什么是大O (Big O)[无代码][无代码]
2-2 对数据规模有一个概念C++源码Java源码
2-3 简单的复杂度分析C++源码Java源码
2-4 亲自试验自己算法的复杂度C++源码Java源码
2-5 递归算法的时间复杂度C++源码Java源码
2-6 均摊时间复杂度分析（Amortized Time Analysis）C++源码Java源码
2-7 避免复杂度的震荡C++源码Java源码
补充代码1: 动态空间的数组结构玩转数据结构第二章 第2-9小节
补充代码2: 动态空间的栈结构玩转数据结构第三章 第2小节
补充代码3: 动态空间的队列结构玩转数据结构第三章 第5-8小节
补充代码4: 动态空间的堆结构玩转数据结构第八章
第三章：数组中的问题其实最常见章节C++源码章节Java源码
3-1 从二分查找法看如何写出正确的程序C++源码Java源码
3-2 改变变量定义，依然可以写出正确的算法C++源码Java源码
3-3 在LeetCode上解决第一个问题 Move ZerosC++源码Java源码
3-4 即使简单的问题，也有很多优化的思路C++源码Java源码
3-5 三路快排partition思路的应用 Sort ColorC++源码Java源码
3-6 对撞指针 Two Sum II - Input Array is SortedC++源码Java源码
3-7 滑动窗口 Minimum Size Subarray SumC++源码Java源码
3-8 在滑动窗口中做记录 Longest Substring Without Repeating CharactersC++源码Java源码
补充代码1: 各种排序算法的系统剖析算法与数据结构第二，三，四章
第四章：查找表相关问题章节C++源码章节Java源码
4-1 set的使用 Intersection of Two ArraysC++源码Java源码
4-2 map的使用 Intersection of Two Arrays IIC++源码Java源码
4-3 set和map不同底层实现的区别C++源码Java源码
4-4 使用查找表的经典问题 Two SumC++源码Java源码
4-5 灵活选择键值 4Sum IIC++源码Java源码
4-6 灵活选择键值 Number of BoomerangsC++源码Java源码
4-7 查找表和滑动窗口 Contain Duplicate IIC++源码Java源码
4-8 二分搜索树底层实现的顺序性 Contain Duplicate IIIC++源码Java源码
补充代码1：基于链表和二分搜索树实现的set和map玩转数据结构第七章
补充代码2: 基于AVL树实现的set和map玩转数据结构第十二章
补充代码3: 基于红黑树实现的set和map玩转数据结构第十三章
补充代码2: 基于哈希表实现的set和map玩转数据结构[第十四章]
第五章：在链表中穿针引线章节C++源码章节Java源码
5-1 链表，在节点间穿针引线 Reverse Linked ListC++源码Java源码
5-2 测试你的链表程序C++源码Java源码
5-3 设立链表的虚拟头结点 Remove Linked List ElementsC++源码Java源码
5-4 复杂的穿针引线 Swap Nodes in PairsC++源码Java源码
5-5 不仅仅是穿针引线 Delete Node in a Linked ListC++源码Java源码
5-6 链表与双指针 Remove Nth Node From End of ListC++源码Java源码
补充代码1：链表的完整底层实现玩转数据结构第四章
补充代码2：通过链表深刻理解递归玩转数据结构第五章
补充代码3：Floyd's 环检测算法[C++源码][Java源码]
第六章：栈，队列，优先队列章节C++源码章节Java源码
6-1 栈的基础应用 Valid ParenthesesC++源码Java源码
6-2 栈和递归的紧密联系 Binary Tree Preoder, Inorder and Posorder TraversalC++源码Java源码
6-3 运用栈模拟递归C++源码Java源码
6-4 队列的典型应用 Binary Tree Level Order TraversalC++源码Java源码
6-5 BFS和图的最短路径 Perfect SquaresC++源码Java源码
6-6 优先队列C++源码Java源码
6-7 优先队列相关的算法问题 Top K Frequent ElementsC++源码Java源码
补充代码1：二叉树经典前序非递归遍历C++源码Java源码
补充代码2：二叉树经典中序非递归遍历C++源码Java源码
补充代码3：二叉树经典后序非递归遍历C++源码Java源码
补充代码4：二叉树的Morris非递归遍历C++源码Java源码
补充代码5：双向广度优先搜索 Word LadderC++源码Java源码
第七章：二叉树和递归章节C++源码章节Java源码
7-1 二叉树天然的递归结构C++源码Java源码
7-2 一个简单的二叉树问题引发的血案 Invert Binary TreeC++源码Java源码
7-3 注意递归的终止条件 Path SumC++源码Java源码
7-4 定义递归问题 Binary Tree PathC++源码Java源码
7-5 稍复杂的递归逻辑 Path Sum IIIC++源码Java源码
7-6 二分搜索树中问题 Lowest Common Ancestor of a Binary Search TreeC++源码Java源码
补充代码1：二分搜索树的完整底层实现玩转数据结构第六章
补充代码2：AVL树的完整底层实现玩转数据结构第十二章
补充代码3：红黑树的完整底层实现玩转数据结构第十三章
补充代码4：使用数组生成二叉树测试用例[整理中][敬请期待]
补充代码5：普通二叉树的LCA问题[整理中][敬请期待]
补充代码6：二分搜索树的LCA问题[整理中][敬请期待]
补充代码7：更多树结构之线段树玩转数据结构第九章
补充代码8：更多树结构之Trie玩转数据结构第十章
补充代码9：更多树结构之并查集玩转数据结构第十一章
第八章：递归和回溯法章节C++源码章节Java源码
8-1 树形问题 Letter Combinations of a Phone NumberC++源码Java源码
8-2 什么是回溯C++源码Java源码
8-3 排列问题 PermutationsC++源码Java源码
8-4 组合问题 CombinationsC++源码Java源码
8-5 回溯法解决组合问题的优化C++源码Java源码
8-6 二维平面上的回溯法 Word SearchC++源码Java源码
8-7 floodfill算法，一类经典问题 Number of IslandsC++源码Java源码
8-8 回溯法是人工智能的基础 N QueensC++源码Java源码
补充代码1：更多和生成排列相关[整理中][敬请期待]
补充代码2：更多和组合相关[整理中][敬请期待]
补充代码3：更多和八皇后问题相关[整理中][敬请期待]
第九章：动态规划基础章节C++源码章节Java源码
9-1 什么是动态规划C++源码Java源码
9-2 第一个动态规划问题 Climbing StairsC++源码Java源码
9-3 发现重叠子问题 Integer BreakC++源码Java源码
9-4 状态的定义和状态转移 House RobberC++源码Java源码
9-5 0-1背包问题C++源码Java源码
9-6 0-1背包问题的优化和变种C++源码Java源码
9-7 面试中的0-1背包问题 Partition Equal Subset SumC++源码Java源码
9-8 LIS问题 Longest Increasing SubsequenceC++源码Java源码
9-9 LCS，最短路，求动态规划的具体解以及更多C++源码Java源码
补充代码1：更多和斐波那契数相关C++Java
补充代码2：LIS问题的O(nlogn)解法C++Java
补充代码3：更多和背包问题相关[整理中][敬请期待]
补充代码4：另一个经典DP模型：回文子串数[整理中][敬请期待]
第十章：贪心算法章节C++源码章节Java源码
10-1 贪心基础 Assign CookiesC++源码Java源码
10-2 贪心算法与动态规划的关系 Non-overlapping IntervalsC++源码Java源码
10-3 贪心选择性质的证明[无代码][无代码]
第十一章：课程结语[无代码][无代码]
11-1 结语[无代码][无代码]
课程练习题目录
课程练习题的参考答案可以在我的 Leetcode题解代码仓 中查询参考代码。如果在我的题解代码仓中没有你想要的问题的相应的代码，可以随时在课程问答区留言索要相应代码和简单的算法思路说明：）
章节讲解例题课程练习题
第一章 算法面试到底是什么鬼?[无][无]
第二章 面试中的复杂度分析[无][无]
第三章 数组中的问题最常见
3-1 从二分查找法看如何写出正确的程序[无][无]
3-2 改变变量定义，依然可以写出正确的算法[无][无]
3-3 在LeetCode上解决第一个问题 Move Zeros283[无]
3-4 即使简单的问题，也有很多优化的思路28327 26 80
3-5 三路快排partition思路的应用 Sort Color7588 215
3-6 对撞指针 Two Sum II - Input Array is Sorted167125 344 345 11
3-7 滑动窗口 Minimum Size Subarray Sum209 3438 76
第四章 查找表相关问题
4-1 set的使用 Intersection of Two Arrays349[无]
4-2 map的使用 Intersection of Two Arrays II350[无]
4-3 set和map不同底层实现的区别349 350136 242 202 290 205 451
4-4 使用查找表的经典问题 Two Sum115 18 16
4-5 灵活选择键值 4Sum II45449
4-6 灵活选择键值 Number of Boomerangs447149 719
4-7 查找表和滑动窗口 Contain Duplicate II219
4-8 二分搜索树底层实现的顺序性 Contain Duplicate III220[无]
第五章 在链表中穿针引线
5-1 链表，在节点间穿针引线 Reverse Linked List20692
5-2 测试你的链表程序20683 86 328 2 445
5-3 设立链表的虚拟头结点 Remove Linked List Elements20382 21
5-4 复杂的穿针引线 Swap Nodes in Pairs2425 147 148
5-5 不仅仅是穿针引线 Delete Node in a Linked List237[无]
5-6 链表与双指针 Remove Nth Node Form End of List1961 143 234
第六章 栈、队列、优先队列
6-1 栈的基础应用 Valid Parentheses20150 71
6-2 栈和递归的紧密关系 Binary Tree Preorder, Inorder and Postorder Traversal144 94 145[无]
6-3 运用栈模拟递归144 94 145341
6-4 队列的典型应用 Binary Tree Level Order Traversal102107 103 199 346
6-5 BFS和图的最短路径 Perfect Squares279127 126 286
6-6 优先队列[无][无]
6-7 优先队列相关的算法问题 Top K Frequent Elements34723
第七章 二叉树和递归
7-1 二叉树天然的递归结构104111
7-2 一个简单的二叉树问题引发的血案 Invert Binary Tree226100 101 222 110
7-3 注意递归的终止条件 Path Sum112111 404
7-4 定义递归问题 Binary Tree Path257113 129 222
7-5 稍复杂的递归逻辑 Path Sum III437[无]
7-6 二分搜索树中的问题 Lowest Common Ancestor of a Binary Search Tree783 23598 450 108 230 236 530
第八章 递归和回溯法
8-1 树形问题 Letter Combinations of a Phone Number17[无]
8-2 什么是回溯1793 131
8-3 排列问题 Permutations4647
8-4 组合问题 Combinations77[无]
8-5 回溯法解决组合问题的优化7739 40 216 78 90 401
8-6 二维平面上的回溯法 Word Search79[无]
8-7 floodfill算法，一类经典问题 Number of Islands200130 417
8-8 回溯法是经典人工智能的基础 N Queens5152 37
第九章 动态规划基础
9-1 什么是动态规划[无][无]
9-2 第一个动态规划问题 Climbing Stairs70120 64
9-3 发现重叠子问题 Integer Break343279 91 62 63
9-4 状态的定义和状态转移 House Robber198213 337 309
9-5 0-1背包问题[无][无]
9-6 0-1背包问题的优化和变种[无][无]
9-7 面试中的0-1背包问题 Partition Equal Subset Sum416322 377 474 139 494
9-8 LIS问题 Longest Increasing Subsequence300376
9-9 LCS，最短路，求动态规划的具体解以及更多[无][无]
第十章 贪心算法
10-1 贪心基础 Assign Cookies455392
10-2 贪心算法与动态规划的关系 Non-overlapping Intervals435[无]
10-3 贪心选择性质的证明[无][无]
注： 课程讲义的PDF版本不在github上提供，大家可以在慕课网上 "下载 -> 查看讲师源码" 中各个章节文件夹下找到。
大家加油！：）
About
Codes of my MOOC Course <Play with Algorithm Interviews>. Updated contents and practices are also included. 我在慕课网上的课程《玩儿转算法面试》示例代码。课程的更多更新内容及辅助练习也将逐步添加进这个代码仓。
Resources
Readme
Activity
Custom properties
Stars
0 stars
Watchers
0 watching
Forks
0 forks
Report repository
Releases
Packages
Contributors
Languages

, 'i');
if (__m === '*' || __re.test(location.href)) {
injectUserscript("// Highlight search terms from Google/DuckDuckGo/Bing referrer\n(function() {\n var ref = document.referrer;\n var terms = [];\n \n if (ref.includes('google.com') || ref.includes('duckduckgo.com') || ref.includes('bing.com')) {\n var url = new URL(ref);\n var q = url.searchParams.get('q') || url.searchParams.get('p');\n if (q) {\n terms = q.split(/\\s+/).filter(function(t) { return t.length > 2; });\n }\n }\n \n if (terms.length === 0) return;\n \n var style = document.createElement('style');\n style.textContent = '.userscript-highlight { background: #fbbf24; color: #1a1a2e; padding: 1px 3px; border-radius: 2px; }';\n document.head.appendChild(style);\n \n function highlight(node) {\n if (node.nodeType === 3) { // text node\n var text = node.textContent;\n var found = false;\n terms.forEach(function(term) {\n var regex = new RegExp('(' + term.replace(/[.*+?^${}()|[\\]\\\\]/g, '\\\\') + ')', 'gi');\n if (regex.test(text)) {\n found = true;\n var frag = document.createDocumentFragment();\n var parts = text.split(regex);\n parts.forEach(function(part, i) {\n if (i % 2 === 0) {\n frag.appendChild(document.createTextNode(part));\n } else {\n var span = document.createElement('span');\n span.className = 'userscript-highlight';\n span.textContent = part;\n frag.appendChild(span);\n }\n });\n node.parentNode.replaceChild(frag, node);\n }\n });\n } else if (node.nodeType === 1 && node.childNodes) { // element\n var skipTags = ['SCRIPT', 'STYLE', 'NOSCRIPT', 'TEXTAREA', 'INPUT', 'SELECT'];\n if (!skipTags.includes(node.tagName)) {\n Array.from(node.childNodes).forEach(highlight);\n }\n }\n }\n \n highlight(document.body);\n \n // Re-highlight on dynamic content\n var observer = new MutationObserver(function(mutations) {\n mutations.forEach(function(m) {\n m.addedNodes.forEach(function(node) {\n if (node.nodeType === 1 || node.nodeType === 3) highlight(node);\n });\n });\n });\n observer.observe(document.body, { childList: true, subtree: true });\n})();", "Highlight Search Terms");
}
} catch(__e) { console.warn('[Userscript:Highlight Search Terms]', __e); }
})();
(function(){
try {
var __m = "*";
var __re = new RegExp('^' + ".*" + '

Skip to content
BranchesTags
Repository files navigation
玩儿转算法面试 - 课程官方代码仓
大家好， 欢迎大家来到我在慕课网上的实战课程《玩儿转算法面试》的官方代码仓。这个代码仓将不仅仅包含课程的所有源代码，还将发布课程的更新相关内容，勘误信息以及计划的更多可以丰富课程的内容，如更多分享，多多练习，等等等等。课程源码暂时只提供C++语言的源代码。关于更多语言的支持，今后有时间，我会慢慢更新这个代码仓（不过预计会是蜗牛速了>_<）。大家可以下载、运行、测试、修改。如果你发现了任何bug，或者对课程中的任何内容有意见或建议，欢迎和我联系：）
个人网站：liuyubobobo.com [废弃重整中...]
电子邮件：liuyubobobo@gmail.com
微博: 刘宇波bobo http://weibo.com/liuyubobobo
知乎: 刘宇波 http://www.zhihu.com/people/liuyubobobo
知乎专栏：是不是很酷 https://zhuanlan.zhihu.com/liuyubobobo
个人公众号：是不是很酷：）
qrcode
课程相关其他代码仓
本代码仓包括
课程更新信息
  • v 2.0 添加课程Java源码
  • v 1.0 全套课程上线
课程源码目录
第一章：算法面试到底是什么鬼[无代码][无代码]
1-1 算法面试不仅仅是正确的回答问题[无代码][无代码]
1-2 算法面试只是面试的一部分[无代码][无代码]
1-3 如何准备算法面试[无代码][无代码]
1-4 如何会打算发面试问题[无代码][无代码]
第二章：面试中的复杂度分析章节C++源码章节Java源码
2-1 究竟什么是大O (Big O)[无代码][无代码]
2-2 对数据规模有一个概念C++源码Java源码
2-3 简单的复杂度分析C++源码Java源码
2-4 亲自试验自己算法的复杂度C++源码Java源码
2-5 递归算法的时间复杂度C++源码Java源码
2-6 均摊时间复杂度分析（Amortized Time Analysis）C++源码Java源码
2-7 避免复杂度的震荡C++源码Java源码
补充代码1: 动态空间的数组结构玩转数据结构第二章 第2-9小节
补充代码2: 动态空间的栈结构玩转数据结构第三章 第2小节
补充代码3: 动态空间的队列结构玩转数据结构第三章 第5-8小节
补充代码4: 动态空间的堆结构玩转数据结构第八章
第三章：数组中的问题其实最常见章节C++源码章节Java源码
3-1 从二分查找法看如何写出正确的程序C++源码Java源码
3-2 改变变量定义，依然可以写出正确的算法C++源码Java源码
3-3 在LeetCode上解决第一个问题 Move ZerosC++源码Java源码
3-4 即使简单的问题，也有很多优化的思路C++源码Java源码
3-5 三路快排partition思路的应用 Sort ColorC++源码Java源码
3-6 对撞指针 Two Sum II - Input Array is SortedC++源码Java源码
3-7 滑动窗口 Minimum Size Subarray SumC++源码Java源码
3-8 在滑动窗口中做记录 Longest Substring Without Repeating CharactersC++源码Java源码
补充代码1: 各种排序算法的系统剖析算法与数据结构第二，三，四章
第四章：查找表相关问题章节C++源码章节Java源码
4-1 set的使用 Intersection of Two ArraysC++源码Java源码
4-2 map的使用 Intersection of Two Arrays IIC++源码Java源码
4-3 set和map不同底层实现的区别C++源码Java源码
4-4 使用查找表的经典问题 Two SumC++源码Java源码
4-5 灵活选择键值 4Sum IIC++源码Java源码
4-6 灵活选择键值 Number of BoomerangsC++源码Java源码
4-7 查找表和滑动窗口 Contain Duplicate IIC++源码Java源码
4-8 二分搜索树底层实现的顺序性 Contain Duplicate IIIC++源码Java源码
补充代码1：基于链表和二分搜索树实现的set和map玩转数据结构第七章
补充代码2: 基于AVL树实现的set和map玩转数据结构第十二章
补充代码3: 基于红黑树实现的set和map玩转数据结构第十三章
补充代码2: 基于哈希表实现的set和map玩转数据结构[第十四章]
第五章：在链表中穿针引线章节C++源码章节Java源码
5-1 链表，在节点间穿针引线 Reverse Linked ListC++源码Java源码
5-2 测试你的链表程序C++源码Java源码
5-3 设立链表的虚拟头结点 Remove Linked List ElementsC++源码Java源码
5-4 复杂的穿针引线 Swap Nodes in PairsC++源码Java源码
5-5 不仅仅是穿针引线 Delete Node in a Linked ListC++源码Java源码
5-6 链表与双指针 Remove Nth Node From End of ListC++源码Java源码
补充代码1：链表的完整底层实现玩转数据结构第四章
补充代码2：通过链表深刻理解递归玩转数据结构第五章
补充代码3：Floyd's 环检测算法[C++源码][Java源码]
第六章：栈，队列，优先队列章节C++源码章节Java源码
6-1 栈的基础应用 Valid ParenthesesC++源码Java源码
6-2 栈和递归的紧密联系 Binary Tree Preoder, Inorder and Posorder TraversalC++源码Java源码
6-3 运用栈模拟递归C++源码Java源码
6-4 队列的典型应用 Binary Tree Level Order TraversalC++源码Java源码
6-5 BFS和图的最短路径 Perfect SquaresC++源码Java源码
6-6 优先队列C++源码Java源码
6-7 优先队列相关的算法问题 Top K Frequent ElementsC++源码Java源码
补充代码1：二叉树经典前序非递归遍历C++源码Java源码
补充代码2：二叉树经典中序非递归遍历C++源码Java源码
补充代码3：二叉树经典后序非递归遍历C++源码Java源码
补充代码4：二叉树的Morris非递归遍历C++源码Java源码
补充代码5：双向广度优先搜索 Word LadderC++源码Java源码
第七章：二叉树和递归章节C++源码章节Java源码
7-1 二叉树天然的递归结构C++源码Java源码
7-2 一个简单的二叉树问题引发的血案 Invert Binary TreeC++源码Java源码
7-3 注意递归的终止条件 Path SumC++源码Java源码
7-4 定义递归问题 Binary Tree PathC++源码Java源码
7-5 稍复杂的递归逻辑 Path Sum IIIC++源码Java源码
7-6 二分搜索树中问题 Lowest Common Ancestor of a Binary Search TreeC++源码Java源码
补充代码1：二分搜索树的完整底层实现玩转数据结构第六章
补充代码2：AVL树的完整底层实现玩转数据结构第十二章
补充代码3：红黑树的完整底层实现玩转数据结构第十三章
补充代码4：使用数组生成二叉树测试用例[整理中][敬请期待]
补充代码5：普通二叉树的LCA问题[整理中][敬请期待]
补充代码6：二分搜索树的LCA问题[整理中][敬请期待]
补充代码7：更多树结构之线段树玩转数据结构第九章
补充代码8：更多树结构之Trie玩转数据结构第十章
补充代码9：更多树结构之并查集玩转数据结构第十一章
第八章：递归和回溯法章节C++源码章节Java源码
8-1 树形问题 Letter Combinations of a Phone NumberC++源码Java源码
8-2 什么是回溯C++源码Java源码
8-3 排列问题 PermutationsC++源码Java源码
8-4 组合问题 CombinationsC++源码Java源码
8-5 回溯法解决组合问题的优化C++源码Java源码
8-6 二维平面上的回溯法 Word SearchC++源码Java源码
8-7 floodfill算法，一类经典问题 Number of IslandsC++源码Java源码
8-8 回溯法是人工智能的基础 N QueensC++源码Java源码
补充代码1：更多和生成排列相关[整理中][敬请期待]
补充代码2：更多和组合相关[整理中][敬请期待]
补充代码3：更多和八皇后问题相关[整理中][敬请期待]
第九章：动态规划基础章节C++源码章节Java源码
9-1 什么是动态规划C++源码Java源码
9-2 第一个动态规划问题 Climbing StairsC++源码Java源码
9-3 发现重叠子问题 Integer BreakC++源码Java源码
9-4 状态的定义和状态转移 House RobberC++源码Java源码
9-5 0-1背包问题C++源码Java源码
9-6 0-1背包问题的优化和变种C++源码Java源码
9-7 面试中的0-1背包问题 Partition Equal Subset SumC++源码Java源码
9-8 LIS问题 Longest Increasing SubsequenceC++源码Java源码
9-9 LCS，最短路，求动态规划的具体解以及更多C++源码Java源码
补充代码1：更多和斐波那契数相关C++Java
补充代码2：LIS问题的O(nlogn)解法C++Java
补充代码3：更多和背包问题相关[整理中][敬请期待]
补充代码4：另一个经典DP模型：回文子串数[整理中][敬请期待]
第十章：贪心算法章节C++源码章节Java源码
10-1 贪心基础 Assign CookiesC++源码Java源码
10-2 贪心算法与动态规划的关系 Non-overlapping IntervalsC++源码Java源码
10-3 贪心选择性质的证明[无代码][无代码]
第十一章：课程结语[无代码][无代码]
11-1 结语[无代码][无代码]
课程练习题目录
课程练习题的参考答案可以在我的 Leetcode题解代码仓 中查询参考代码。如果在我的题解代码仓中没有你想要的问题的相应的代码，可以随时在课程问答区留言索要相应代码和简单的算法思路说明：）
章节讲解例题课程练习题
第一章 算法面试到底是什么鬼?[无][无]
第二章 面试中的复杂度分析[无][无]
第三章 数组中的问题最常见
3-1 从二分查找法看如何写出正确的程序[无][无]
3-2 改变变量定义，依然可以写出正确的算法[无][无]
3-3 在LeetCode上解决第一个问题 Move Zeros283[无]
3-4 即使简单的问题，也有很多优化的思路28327 26 80
3-5 三路快排partition思路的应用 Sort Color7588 215
3-6 对撞指针 Two Sum II - Input Array is Sorted167125 344 345 11
3-7 滑动窗口 Minimum Size Subarray Sum209 3438 76
第四章 查找表相关问题
4-1 set的使用 Intersection of Two Arrays349[无]
4-2 map的使用 Intersection of Two Arrays II350[无]
4-3 set和map不同底层实现的区别349 350136 242 202 290 205 451
4-4 使用查找表的经典问题 Two Sum115 18 16
4-5 灵活选择键值 4Sum II45449
4-6 灵活选择键值 Number of Boomerangs447149 719
4-7 查找表和滑动窗口 Contain Duplicate II219
4-8 二分搜索树底层实现的顺序性 Contain Duplicate III220[无]
第五章 在链表中穿针引线
5-1 链表，在节点间穿针引线 Reverse Linked List20692
5-2 测试你的链表程序20683 86 328 2 445
5-3 设立链表的虚拟头结点 Remove Linked List Elements20382 21
5-4 复杂的穿针引线 Swap Nodes in Pairs2425 147 148
5-5 不仅仅是穿针引线 Delete Node in a Linked List237[无]
5-6 链表与双指针 Remove Nth Node Form End of List1961 143 234
第六章 栈、队列、优先队列
6-1 栈的基础应用 Valid Parentheses20150 71
6-2 栈和递归的紧密关系 Binary Tree Preorder, Inorder and Postorder Traversal144 94 145[无]
6-3 运用栈模拟递归144 94 145341
6-4 队列的典型应用 Binary Tree Level Order Traversal102107 103 199 346
6-5 BFS和图的最短路径 Perfect Squares279127 126 286
6-6 优先队列[无][无]
6-7 优先队列相关的算法问题 Top K Frequent Elements34723
第七章 二叉树和递归
7-1 二叉树天然的递归结构104111
7-2 一个简单的二叉树问题引发的血案 Invert Binary Tree226100 101 222 110
7-3 注意递归的终止条件 Path Sum112111 404
7-4 定义递归问题 Binary Tree Path257113 129 222
7-5 稍复杂的递归逻辑 Path Sum III437[无]
7-6 二分搜索树中的问题 Lowest Common Ancestor of a Binary Search Tree783 23598 450 108 230 236 530
第八章 递归和回溯法
8-1 树形问题 Letter Combinations of a Phone Number17[无]
8-2 什么是回溯1793 131
8-3 排列问题 Permutations4647
8-4 组合问题 Combinations77[无]
8-5 回溯法解决组合问题的优化7739 40 216 78 90 401
8-6 二维平面上的回溯法 Word Search79[无]
8-7 floodfill算法，一类经典问题 Number of Islands200130 417
8-8 回溯法是经典人工智能的基础 N Queens5152 37
第九章 动态规划基础
9-1 什么是动态规划[无][无]
9-2 第一个动态规划问题 Climbing Stairs70120 64
9-3 发现重叠子问题 Integer Break343279 91 62 63
9-4 状态的定义和状态转移 House Robber198213 337 309
9-5 0-1背包问题[无][无]
9-6 0-1背包问题的优化和变种[无][无]
9-7 面试中的0-1背包问题 Partition Equal Subset Sum416322 377 474 139 494
9-8 LIS问题 Longest Increasing Subsequence300376
9-9 LCS，最短路，求动态规划的具体解以及更多[无][无]
第十章 贪心算法
10-1 贪心基础 Assign Cookies455392
10-2 贪心算法与动态规划的关系 Non-overlapping Intervals435[无]
10-3 贪心选择性质的证明[无][无]
注： 课程讲义的PDF版本不在github上提供，大家可以在慕课网上 "下载 -> 查看讲师源码" 中各个章节文件夹下找到。
大家加油！：）
About
Codes of my MOOC Course <Play with Algorithm Interviews>. Updated contents and practices are also included. 我在慕课网上的课程《玩儿转算法面试》示例代码。课程的更多更新内容及辅助练习也将逐步添加进这个代码仓。
Resources
Readme
Activity
Custom properties
Stars
0 stars
Watchers
0 watching
Forks
0 forks
Report repository
Releases
Packages
Contributors
Languages

, 'i');
if (__m === '*' || __re.test(location.href)) {
injectUserscript("// Strip utm_, fbclid, gclid, etc. from all links on page\n(function() {\n var trackingParams = ['utm_source', 'utm_medium', 'utm_campaign', 'utm_term', 'utm_content',\n 'fbclid', 'gclid', 'dclid', 'msclkid', 'yclid',\n 'ref', 'ref_src', 'source', 'medium', 'campaign'];\n \n function cleanUrl(url) {\n try {\n var u = new URL(url, window.location.origin);\n var changed = false;\n trackingParams.forEach(function(p) {\n if (u.searchParams.has(p)) {\n u.searchParams.delete(p);\n changed = true;\n }\n });\n return changed ? u.toString() : url;\n } catch (e) {\n return url;\n }\n }\n \n function cleanLinks() {\n document.querySelectorAll('a[href]').forEach(function(a) {\n var clean = cleanUrl(a.href);\n if (clean !== a.href) a.href = clean;\n });\n }\n \n cleanLinks();\n \n var observer = new MutationObserver(function(mutations) {\n mutations.forEach(function(m) {\n m.addedNodes.forEach(function(node) {\n if (node.nodeType === 1) {\n if (node.tagName === 'A') cleanLinks();\n node.querySelectorAll('a[href]').forEach(function(a) {\n var clean = cleanUrl(a.href);\n if (clean !== a.href) a.href = clean;\n });\n }\n });\n });\n });\n observer.observe(document.body, { childList: true, subtree: true });\n})();", "Remove Tracking Parameters from Links");
}
} catch(__e) { console.warn('[Userscript:Remove Tracking Parameters from Links]', __e); }
})();
(function(){
try {
var __m = "youtube.com";
var __re = new RegExp('^' + "youtube\\.com" + '

Skip to content
BranchesTags
Repository files navigation
玩儿转算法面试 - 课程官方代码仓
大家好， 欢迎大家来到我在慕课网上的实战课程《玩儿转算法面试》的官方代码仓。这个代码仓将不仅仅包含课程的所有源代码，还将发布课程的更新相关内容，勘误信息以及计划的更多可以丰富课程的内容，如更多分享，多多练习，等等等等。课程源码暂时只提供C++语言的源代码。关于更多语言的支持，今后有时间，我会慢慢更新这个代码仓（不过预计会是蜗牛速了>_<）。大家可以下载、运行、测试、修改。如果你发现了任何bug，或者对课程中的任何内容有意见或建议，欢迎和我联系：）
个人网站：liuyubobobo.com [废弃重整中...]
电子邮件：liuyubobobo@gmail.com
微博: 刘宇波bobo http://weibo.com/liuyubobobo
知乎: 刘宇波 http://www.zhihu.com/people/liuyubobobo
知乎专栏：是不是很酷 https://zhuanlan.zhihu.com/liuyubobobo
个人公众号：是不是很酷：）
qrcode
课程相关其他代码仓
本代码仓包括
课程更新信息
  • v 2.0 添加课程Java源码
  • v 1.0 全套课程上线
课程源码目录
第一章：算法面试到底是什么鬼[无代码][无代码]
1-1 算法面试不仅仅是正确的回答问题[无代码][无代码]
1-2 算法面试只是面试的一部分[无代码][无代码]
1-3 如何准备算法面试[无代码][无代码]
1-4 如何会打算发面试问题[无代码][无代码]
第二章：面试中的复杂度分析章节C++源码章节Java源码
2-1 究竟什么是大O (Big O)[无代码][无代码]
2-2 对数据规模有一个概念C++源码Java源码
2-3 简单的复杂度分析C++源码Java源码
2-4 亲自试验自己算法的复杂度C++源码Java源码
2-5 递归算法的时间复杂度C++源码Java源码
2-6 均摊时间复杂度分析（Amortized Time Analysis）C++源码Java源码
2-7 避免复杂度的震荡C++源码Java源码
补充代码1: 动态空间的数组结构玩转数据结构第二章 第2-9小节
补充代码2: 动态空间的栈结构玩转数据结构第三章 第2小节
补充代码3: 动态空间的队列结构玩转数据结构第三章 第5-8小节
补充代码4: 动态空间的堆结构玩转数据结构第八章
第三章：数组中的问题其实最常见章节C++源码章节Java源码
3-1 从二分查找法看如何写出正确的程序C++源码Java源码
3-2 改变变量定义，依然可以写出正确的算法C++源码Java源码
3-3 在LeetCode上解决第一个问题 Move ZerosC++源码Java源码
3-4 即使简单的问题，也有很多优化的思路C++源码Java源码
3-5 三路快排partition思路的应用 Sort ColorC++源码Java源码
3-6 对撞指针 Two Sum II - Input Array is SortedC++源码Java源码
3-7 滑动窗口 Minimum Size Subarray SumC++源码Java源码
3-8 在滑动窗口中做记录 Longest Substring Without Repeating CharactersC++源码Java源码
补充代码1: 各种排序算法的系统剖析算法与数据结构第二，三，四章
第四章：查找表相关问题章节C++源码章节Java源码
4-1 set的使用 Intersection of Two ArraysC++源码Java源码
4-2 map的使用 Intersection of Two Arrays IIC++源码Java源码
4-3 set和map不同底层实现的区别C++源码Java源码
4-4 使用查找表的经典问题 Two SumC++源码Java源码
4-5 灵活选择键值 4Sum IIC++源码Java源码
4-6 灵活选择键值 Number of BoomerangsC++源码Java源码
4-7 查找表和滑动窗口 Contain Duplicate IIC++源码Java源码
4-8 二分搜索树底层实现的顺序性 Contain Duplicate IIIC++源码Java源码
补充代码1：基于链表和二分搜索树实现的set和map玩转数据结构第七章
补充代码2: 基于AVL树实现的set和map玩转数据结构第十二章
补充代码3: 基于红黑树实现的set和map玩转数据结构第十三章
补充代码2: 基于哈希表实现的set和map玩转数据结构[第十四章]
第五章：在链表中穿针引线章节C++源码章节Java源码
5-1 链表，在节点间穿针引线 Reverse Linked ListC++源码Java源码
5-2 测试你的链表程序C++源码Java源码
5-3 设立链表的虚拟头结点 Remove Linked List ElementsC++源码Java源码
5-4 复杂的穿针引线 Swap Nodes in PairsC++源码Java源码
5-5 不仅仅是穿针引线 Delete Node in a Linked ListC++源码Java源码
5-6 链表与双指针 Remove Nth Node From End of ListC++源码Java源码
补充代码1：链表的完整底层实现玩转数据结构第四章
补充代码2：通过链表深刻理解递归玩转数据结构第五章
补充代码3：Floyd's 环检测算法[C++源码][Java源码]
第六章：栈，队列，优先队列章节C++源码章节Java源码
6-1 栈的基础应用 Valid ParenthesesC++源码Java源码
6-2 栈和递归的紧密联系 Binary Tree Preoder, Inorder and Posorder TraversalC++源码Java源码
6-3 运用栈模拟递归C++源码Java源码
6-4 队列的典型应用 Binary Tree Level Order TraversalC++源码Java源码
6-5 BFS和图的最短路径 Perfect SquaresC++源码Java源码
6-6 优先队列C++源码Java源码
6-7 优先队列相关的算法问题 Top K Frequent ElementsC++源码Java源码
补充代码1：二叉树经典前序非递归遍历C++源码Java源码
补充代码2：二叉树经典中序非递归遍历C++源码Java源码
补充代码3：二叉树经典后序非递归遍历C++源码Java源码
补充代码4：二叉树的Morris非递归遍历C++源码Java源码
补充代码5：双向广度优先搜索 Word LadderC++源码Java源码
第七章：二叉树和递归章节C++源码章节Java源码
7-1 二叉树天然的递归结构C++源码Java源码
7-2 一个简单的二叉树问题引发的血案 Invert Binary TreeC++源码Java源码
7-3 注意递归的终止条件 Path SumC++源码Java源码
7-4 定义递归问题 Binary Tree PathC++源码Java源码
7-5 稍复杂的递归逻辑 Path Sum IIIC++源码Java源码
7-6 二分搜索树中问题 Lowest Common Ancestor of a Binary Search TreeC++源码Java源码
补充代码1：二分搜索树的完整底层实现玩转数据结构第六章
补充代码2：AVL树的完整底层实现玩转数据结构第十二章
补充代码3：红黑树的完整底层实现玩转数据结构第十三章
补充代码4：使用数组生成二叉树测试用例[整理中][敬请期待]
补充代码5：普通二叉树的LCA问题[整理中][敬请期待]
补充代码6：二分搜索树的LCA问题[整理中][敬请期待]
补充代码7：更多树结构之线段树玩转数据结构第九章
补充代码8：更多树结构之Trie玩转数据结构第十章
补充代码9：更多树结构之并查集玩转数据结构第十一章
第八章：递归和回溯法章节C++源码章节Java源码
8-1 树形问题 Letter Combinations of a Phone NumberC++源码Java源码
8-2 什么是回溯C++源码Java源码
8-3 排列问题 PermutationsC++源码Java源码
8-4 组合问题 CombinationsC++源码Java源码
8-5 回溯法解决组合问题的优化C++源码Java源码
8-6 二维平面上的回溯法 Word SearchC++源码Java源码
8-7 floodfill算法，一类经典问题 Number of IslandsC++源码Java源码
8-8 回溯法是人工智能的基础 N QueensC++源码Java源码
补充代码1：更多和生成排列相关[整理中][敬请期待]
补充代码2：更多和组合相关[整理中][敬请期待]
补充代码3：更多和八皇后问题相关[整理中][敬请期待]
第九章：动态规划基础章节C++源码章节Java源码
9-1 什么是动态规划C++源码Java源码
9-2 第一个动态规划问题 Climbing StairsC++源码Java源码
9-3 发现重叠子问题 Integer BreakC++源码Java源码
9-4 状态的定义和状态转移 House RobberC++源码Java源码
9-5 0-1背包问题C++源码Java源码
9-6 0-1背包问题的优化和变种C++源码Java源码
9-7 面试中的0-1背包问题 Partition Equal Subset SumC++源码Java源码
9-8 LIS问题 Longest Increasing SubsequenceC++源码Java源码
9-9 LCS，最短路，求动态规划的具体解以及更多C++源码Java源码
补充代码1：更多和斐波那契数相关C++Java
补充代码2：LIS问题的O(nlogn)解法C++Java
补充代码3：更多和背包问题相关[整理中][敬请期待]
补充代码4：另一个经典DP模型：回文子串数[整理中][敬请期待]
第十章：贪心算法章节C++源码章节Java源码
10-1 贪心基础 Assign CookiesC++源码Java源码
10-2 贪心算法与动态规划的关系 Non-overlapping IntervalsC++源码Java源码
10-3 贪心选择性质的证明[无代码][无代码]
第十一章：课程结语[无代码][无代码]
11-1 结语[无代码][无代码]
课程练习题目录
课程练习题的参考答案可以在我的 Leetcode题解代码仓 中查询参考代码。如果在我的题解代码仓中没有你想要的问题的相应的代码，可以随时在课程问答区留言索要相应代码和简单的算法思路说明：）
章节讲解例题课程练习题
第一章 算法面试到底是什么鬼?[无][无]
第二章 面试中的复杂度分析[无][无]
第三章 数组中的问题最常见
3-1 从二分查找法看如何写出正确的程序[无][无]
3-2 改变变量定义，依然可以写出正确的算法[无][无]
3-3 在LeetCode上解决第一个问题 Move Zeros283[无]
3-4 即使简单的问题，也有很多优化的思路28327 26 80
3-5 三路快排partition思路的应用 Sort Color7588 215
3-6 对撞指针 Two Sum II - Input Array is Sorted167125 344 345 11
3-7 滑动窗口 Minimum Size Subarray Sum209 3438 76
第四章 查找表相关问题
4-1 set的使用 Intersection of Two Arrays349[无]
4-2 map的使用 Intersection of Two Arrays II350[无]
4-3 set和map不同底层实现的区别349 350136 242 202 290 205 451
4-4 使用查找表的经典问题 Two Sum115 18 16
4-5 灵活选择键值 4Sum II45449
4-6 灵活选择键值 Number of Boomerangs447149 719
4-7 查找表和滑动窗口 Contain Duplicate II219
4-8 二分搜索树底层实现的顺序性 Contain Duplicate III220[无]
第五章 在链表中穿针引线
5-1 链表，在节点间穿针引线 Reverse Linked List20692
5-2 测试你的链表程序20683 86 328 2 445
5-3 设立链表的虚拟头结点 Remove Linked List Elements20382 21
5-4 复杂的穿针引线 Swap Nodes in Pairs2425 147 148
5-5 不仅仅是穿针引线 Delete Node in a Linked List237[无]
5-6 链表与双指针 Remove Nth Node Form End of List1961 143 234
第六章 栈、队列、优先队列
6-1 栈的基础应用 Valid Parentheses20150 71
6-2 栈和递归的紧密关系 Binary Tree Preorder, Inorder and Postorder Traversal144 94 145[无]
6-3 运用栈模拟递归144 94 145341
6-4 队列的典型应用 Binary Tree Level Order Traversal102107 103 199 346
6-5 BFS和图的最短路径 Perfect Squares279127 126 286
6-6 优先队列[无][无]
6-7 优先队列相关的算法问题 Top K Frequent Elements34723
第七章 二叉树和递归
7-1 二叉树天然的递归结构104111
7-2 一个简单的二叉树问题引发的血案 Invert Binary Tree226100 101 222 110
7-3 注意递归的终止条件 Path Sum112111 404
7-4 定义递归问题 Binary Tree Path257113 129 222
7-5 稍复杂的递归逻辑 Path Sum III437[无]
7-6 二分搜索树中的问题 Lowest Common Ancestor of a Binary Search Tree783 23598 450 108 230 236 530
第八章 递归和回溯法
8-1 树形问题 Letter Combinations of a Phone Number17[无]
8-2 什么是回溯1793 131
8-3 排列问题 Permutations4647
8-4 组合问题 Combinations77[无]
8-5 回溯法解决组合问题的优化7739 40 216 78 90 401
8-6 二维平面上的回溯法 Word Search79[无]
8-7 floodfill算法，一类经典问题 Number of Islands200130 417
8-8 回溯法是经典人工智能的基础 N Queens5152 37
第九章 动态规划基础
9-1 什么是动态规划[无][无]
9-2 第一个动态规划问题 Climbing Stairs70120 64
9-3 发现重叠子问题 Integer Break343279 91 62 63
9-4 状态的定义和状态转移 House Robber198213 337 309
9-5 0-1背包问题[无][无]
9-6 0-1背包问题的优化和变种[无][无]
9-7 面试中的0-1背包问题 Partition Equal Subset Sum416322 377 474 139 494
9-8 LIS问题 Longest Increasing Subsequence300376
9-9 LCS，最短路，求动态规划的具体解以及更多[无][无]
第十章 贪心算法
10-1 贪心基础 Assign Cookies455392
10-2 贪心算法与动态规划的关系 Non-overlapping Intervals435[无]
10-3 贪心选择性质的证明[无][无]
注： 课程讲义的PDF版本不在github上提供，大家可以在慕课网上 "下载 -> 查看讲师源码" 中各个章节文件夹下找到。
大家加油！：）
About
Codes of my MOOC Course <Play with Algorithm Interviews>. Updated contents and practices are also included. 我在慕课网上的课程《玩儿转算法面试》示例代码。课程的更多更新内容及辅助练习也将逐步添加进这个代码仓。
Resources
Readme
Activity
Custom properties
Stars
0 stars
Watchers
0 watching
Forks
0 forks
Report repository
Releases
Packages
Contributors
Languages

, 'i');
if (__m === '*' || __re.test(location.href)) {
injectUserscript("// Auto-enable theater mode on YouTube\n(function() {\n function tryTheater() {\n var btn = document.querySelector('button[aria-label=\"Theater mode\"], ytd-player #player button[title=\"Theater mode\"]');\n if (btn && !btn.classList.contains('activated')) {\n btn.click();\n }\n }\n \n // Try immediately\n tryTheater();\n \n // Try after navigation (SPA)\n var lastUrl = location.href;\n setInterval(function() {\n if (location.href !== lastUrl) {\n lastUrl = location.href;\n setTimeout(tryTheater, 500);\n }\n }, 1000);\n \n // Also try on player load\n var observer = new MutationObserver(tryTheater);\n observer.observe(document.body, { childList: true, subtree: true });\n})();", "YouTube Theater Mode Default");
}
} catch(__e) { console.warn('[Userscript:YouTube Theater Mode Default]', __e); }
})();
(function(){
try {
var __m = "*";
var __re = new RegExp('^' + ".*" + '

Skip to content
BranchesTags
Repository files navigation
玩儿转算法面试 - 课程官方代码仓
大家好， 欢迎大家来到我在慕课网上的实战课程《玩儿转算法面试》的官方代码仓。这个代码仓将不仅仅包含课程的所有源代码，还将发布课程的更新相关内容，勘误信息以及计划的更多可以丰富课程的内容，如更多分享，多多练习，等等等等。课程源码暂时只提供C++语言的源代码。关于更多语言的支持，今后有时间，我会慢慢更新这个代码仓（不过预计会是蜗牛速了>_<）。大家可以下载、运行、测试、修改。如果你发现了任何bug，或者对课程中的任何内容有意见或建议，欢迎和我联系：）
个人网站：liuyubobobo.com [废弃重整中...]
电子邮件：liuyubobobo@gmail.com
微博: 刘宇波bobo http://weibo.com/liuyubobobo
知乎: 刘宇波 http://www.zhihu.com/people/liuyubobobo
知乎专栏：是不是很酷 https://zhuanlan.zhihu.com/liuyubobobo
个人公众号：是不是很酷：）
qrcode
课程相关其他代码仓
本代码仓包括
课程更新信息
  • v 2.0 添加课程Java源码
  • v 1.0 全套课程上线
课程源码目录
第一章：算法面试到底是什么鬼[无代码][无代码]
1-1 算法面试不仅仅是正确的回答问题[无代码][无代码]
1-2 算法面试只是面试的一部分[无代码][无代码]
1-3 如何准备算法面试[无代码][无代码]
1-4 如何会打算发面试问题[无代码][无代码]
第二章：面试中的复杂度分析章节C++源码章节Java源码
2-1 究竟什么是大O (Big O)[无代码][无代码]
2-2 对数据规模有一个概念C++源码Java源码
2-3 简单的复杂度分析C++源码Java源码
2-4 亲自试验自己算法的复杂度C++源码Java源码
2-5 递归算法的时间复杂度C++源码Java源码
2-6 均摊时间复杂度分析（Amortized Time Analysis）C++源码Java源码
2-7 避免复杂度的震荡C++源码Java源码
补充代码1: 动态空间的数组结构玩转数据结构第二章 第2-9小节
补充代码2: 动态空间的栈结构玩转数据结构第三章 第2小节
补充代码3: 动态空间的队列结构玩转数据结构第三章 第5-8小节
补充代码4: 动态空间的堆结构玩转数据结构第八章
第三章：数组中的问题其实最常见章节C++源码章节Java源码
3-1 从二分查找法看如何写出正确的程序C++源码Java源码
3-2 改变变量定义，依然可以写出正确的算法C++源码Java源码
3-3 在LeetCode上解决第一个问题 Move ZerosC++源码Java源码
3-4 即使简单的问题，也有很多优化的思路C++源码Java源码
3-5 三路快排partition思路的应用 Sort ColorC++源码Java源码
3-6 对撞指针 Two Sum II - Input Array is SortedC++源码Java源码
3-7 滑动窗口 Minimum Size Subarray SumC++源码Java源码
3-8 在滑动窗口中做记录 Longest Substring Without Repeating CharactersC++源码Java源码
补充代码1: 各种排序算法的系统剖析算法与数据结构第二，三，四章
第四章：查找表相关问题章节C++源码章节Java源码
4-1 set的使用 Intersection of Two ArraysC++源码Java源码
4-2 map的使用 Intersection of Two Arrays IIC++源码Java源码
4-3 set和map不同底层实现的区别C++源码Java源码
4-4 使用查找表的经典问题 Two SumC++源码Java源码
4-5 灵活选择键值 4Sum IIC++源码Java源码
4-6 灵活选择键值 Number of BoomerangsC++源码Java源码
4-7 查找表和滑动窗口 Contain Duplicate IIC++源码Java源码
4-8 二分搜索树底层实现的顺序性 Contain Duplicate IIIC++源码Java源码
补充代码1：基于链表和二分搜索树实现的set和map玩转数据结构第七章
补充代码2: 基于AVL树实现的set和map玩转数据结构第十二章
补充代码3: 基于红黑树实现的set和map玩转数据结构第十三章
补充代码2: 基于哈希表实现的set和map玩转数据结构[第十四章]
第五章：在链表中穿针引线章节C++源码章节Java源码
5-1 链表，在节点间穿针引线 Reverse Linked ListC++源码Java源码
5-2 测试你的链表程序C++源码Java源码
5-3 设立链表的虚拟头结点 Remove Linked List ElementsC++源码Java源码
5-4 复杂的穿针引线 Swap Nodes in PairsC++源码Java源码
5-5 不仅仅是穿针引线 Delete Node in a Linked ListC++源码Java源码
5-6 链表与双指针 Remove Nth Node From End of ListC++源码Java源码
补充代码1：链表的完整底层实现玩转数据结构第四章
补充代码2：通过链表深刻理解递归玩转数据结构第五章
补充代码3：Floyd's 环检测算法[C++源码][Java源码]
第六章：栈，队列，优先队列章节C++源码章节Java源码
6-1 栈的基础应用 Valid ParenthesesC++源码Java源码
6-2 栈和递归的紧密联系 Binary Tree Preoder, Inorder and Posorder TraversalC++源码Java源码
6-3 运用栈模拟递归C++源码Java源码
6-4 队列的典型应用 Binary Tree Level Order TraversalC++源码Java源码
6-5 BFS和图的最短路径 Perfect SquaresC++源码Java源码
6-6 优先队列C++源码Java源码
6-7 优先队列相关的算法问题 Top K Frequent ElementsC++源码Java源码
补充代码1：二叉树经典前序非递归遍历C++源码Java源码
补充代码2：二叉树经典中序非递归遍历C++源码Java源码
补充代码3：二叉树经典后序非递归遍历C++源码Java源码
补充代码4：二叉树的Morris非递归遍历C++源码Java源码
补充代码5：双向广度优先搜索 Word LadderC++源码Java源码
第七章：二叉树和递归章节C++源码章节Java源码
7-1 二叉树天然的递归结构C++源码Java源码
7-2 一个简单的二叉树问题引发的血案 Invert Binary TreeC++源码Java源码
7-3 注意递归的终止条件 Path SumC++源码Java源码
7-4 定义递归问题 Binary Tree PathC++源码Java源码
7-5 稍复杂的递归逻辑 Path Sum IIIC++源码Java源码
7-6 二分搜索树中问题 Lowest Common Ancestor of a Binary Search TreeC++源码Java源码
补充代码1：二分搜索树的完整底层实现玩转数据结构第六章
补充代码2：AVL树的完整底层实现玩转数据结构第十二章
补充代码3：红黑树的完整底层实现玩转数据结构第十三章
补充代码4：使用数组生成二叉树测试用例[整理中][敬请期待]
补充代码5：普通二叉树的LCA问题[整理中][敬请期待]
补充代码6：二分搜索树的LCA问题[整理中][敬请期待]
补充代码7：更多树结构之线段树玩转数据结构第九章
补充代码8：更多树结构之Trie玩转数据结构第十章
补充代码9：更多树结构之并查集玩转数据结构第十一章
第八章：递归和回溯法章节C++源码章节Java源码
8-1 树形问题 Letter Combinations of a Phone NumberC++源码Java源码
8-2 什么是回溯C++源码Java源码
8-3 排列问题 PermutationsC++源码Java源码
8-4 组合问题 CombinationsC++源码Java源码
8-5 回溯法解决组合问题的优化C++源码Java源码
8-6 二维平面上的回溯法 Word SearchC++源码Java源码
8-7 floodfill算法，一类经典问题 Number of IslandsC++源码Java源码
8-8 回溯法是人工智能的基础 N QueensC++源码Java源码
补充代码1：更多和生成排列相关[整理中][敬请期待]
补充代码2：更多和组合相关[整理中][敬请期待]
补充代码3：更多和八皇后问题相关[整理中][敬请期待]
第九章：动态规划基础章节C++源码章节Java源码
9-1 什么是动态规划C++源码Java源码
9-2 第一个动态规划问题 Climbing StairsC++源码Java源码
9-3 发现重叠子问题 Integer BreakC++源码Java源码
9-4 状态的定义和状态转移 House RobberC++源码Java源码
9-5 0-1背包问题C++源码Java源码
9-6 0-1背包问题的优化和变种C++源码Java源码
9-7 面试中的0-1背包问题 Partition Equal Subset SumC++源码Java源码
9-8 LIS问题 Longest Increasing SubsequenceC++源码Java源码
9-9 LCS，最短路，求动态规划的具体解以及更多C++源码Java源码
补充代码1：更多和斐波那契数相关C++Java
补充代码2：LIS问题的O(nlogn)解法C++Java
补充代码3：更多和背包问题相关[整理中][敬请期待]
补充代码4：另一个经典DP模型：回文子串数[整理中][敬请期待]
第十章：贪心算法章节C++源码章节Java源码
10-1 贪心基础 Assign CookiesC++源码Java源码
10-2 贪心算法与动态规划的关系 Non-overlapping IntervalsC++源码Java源码
10-3 贪心选择性质的证明[无代码][无代码]
第十一章：课程结语[无代码][无代码]
11-1 结语[无代码][无代码]
课程练习题目录
课程练习题的参考答案可以在我的 Leetcode题解代码仓 中查询参考代码。如果在我的题解代码仓中没有你想要的问题的相应的代码，可以随时在课程问答区留言索要相应代码和简单的算法思路说明：）
章节讲解例题课程练习题
第一章 算法面试到底是什么鬼?[无][无]
第二章 面试中的复杂度分析[无][无]
第三章 数组中的问题最常见
3-1 从二分查找法看如何写出正确的程序[无][无]
3-2 改变变量定义，依然可以写出正确的算法[无][无]
3-3 在LeetCode上解决第一个问题 Move Zeros283[无]
3-4 即使简单的问题，也有很多优化的思路28327 26 80
3-5 三路快排partition思路的应用 Sort Color7588 215
3-6 对撞指针 Two Sum II - Input Array is Sorted167125 344 345 11
3-7 滑动窗口 Minimum Size Subarray Sum209 3438 76
第四章 查找表相关问题
4-1 set的使用 Intersection of Two Arrays349[无]
4-2 map的使用 Intersection of Two Arrays II350[无]
4-3 set和map不同底层实现的区别349 350136 242 202 290 205 451
4-4 使用查找表的经典问题 Two Sum115 18 16
4-5 灵活选择键值 4Sum II45449
4-6 灵活选择键值 Number of Boomerangs447149 719
4-7 查找表和滑动窗口 Contain Duplicate II219
4-8 二分搜索树底层实现的顺序性 Contain Duplicate III220[无]
第五章 在链表中穿针引线
5-1 链表，在节点间穿针引线 Reverse Linked List20692
5-2 测试你的链表程序20683 86 328 2 445
5-3 设立链表的虚拟头结点 Remove Linked List Elements20382 21
5-4 复杂的穿针引线 Swap Nodes in Pairs2425 147 148
5-5 不仅仅是穿针引线 Delete Node in a Linked List237[无]
5-6 链表与双指针 Remove Nth Node Form End of List1961 143 234
第六章 栈、队列、优先队列
6-1 栈的基础应用 Valid Parentheses20150 71
6-2 栈和递归的紧密关系 Binary Tree Preorder, Inorder and Postorder Traversal144 94 145[无]
6-3 运用栈模拟递归144 94 145341
6-4 队列的典型应用 Binary Tree Level Order Traversal102107 103 199 346
6-5 BFS和图的最短路径 Perfect Squares279127 126 286
6-6 优先队列[无][无]
6-7 优先队列相关的算法问题 Top K Frequent Elements34723
第七章 二叉树和递归
7-1 二叉树天然的递归结构104111
7-2 一个简单的二叉树问题引发的血案 Invert Binary Tree226100 101 222 110
7-3 注意递归的终止条件 Path Sum112111 404
7-4 定义递归问题 Binary Tree Path257113 129 222
7-5 稍复杂的递归逻辑 Path Sum III437[无]
7-6 二分搜索树中的问题 Lowest Common Ancestor of a Binary Search Tree783 23598 450 108 230 236 530
第八章 递归和回溯法
8-1 树形问题 Letter Combinations of a Phone Number17[无]
8-2 什么是回溯1793 131
8-3 排列问题 Permutations4647
8-4 组合问题 Combinations77[无]
8-5 回溯法解决组合问题的优化7739 40 216 78 90 401
8-6 二维平面上的回溯法 Word Search79[无]
8-7 floodfill算法，一类经典问题 Number of Islands200130 417
8-8 回溯法是经典人工智能的基础 N Queens5152 37
第九章 动态规划基础
9-1 什么是动态规划[无][无]
9-2 第一个动态规划问题 Climbing Stairs70120 64
9-3 发现重叠子问题 Integer Break343279 91 62 63
9-4 状态的定义和状态转移 House Robber198213 337 309
9-5 0-1背包问题[无][无]
9-6 0-1背包问题的优化和变种[无][无]
9-7 面试中的0-1背包问题 Partition Equal Subset Sum416322 377 474 139 494
9-8 LIS问题 Longest Increasing Subsequence300376
9-9 LCS，最短路，求动态规划的具体解以及更多[无][无]
第十章 贪心算法
10-1 贪心基础 Assign Cookies455392
10-2 贪心算法与动态规划的关系 Non-overlapping Intervals435[无]
10-3 贪心选择性质的证明[无][无]
注： 课程讲义的PDF版本不在github上提供，大家可以在慕课网上 "下载 -> 查看讲师源码" 中各个章节文件夹下找到。
大家加油！：）
About
Codes of my MOOC Course <Play with Algorithm Interviews>. Updated contents and practices are also included. 我在慕课网上的课程《玩儿转算法面试》示例代码。课程的更多更新内容及辅助练习也将逐步添加进这个代码仓。
Resources
Readme
Activity
Custom properties
Stars
0 stars
Watchers
0 watching
Forks
0 forks
Report repository
Releases
Packages
Contributors
Languages

, 'i');
if (__m === '*' || __re.test(location.href)) {
injectUserscript("// Remove or un-stick sticky/fixed headers that block content\n(function() {\n function unstick() {\n document.querySelectorAll('header, nav, [role=\"banner\"], .header, .navbar, .sticky, .fixed-top, [style*=\"position: fixed\"], [style*=\"position:sticky\"]').forEach(function(el) {\n if (el.style.position === 'fixed' || el.style.position === 'sticky' || \n getComputedStyle(el).position === 'fixed' || getComputedStyle(el).position === 'sticky') {\n el.style.position = 'static';\n el.style.top = 'auto';\n el.style.zIndex = 'auto';\n }\n });\n }\n \n unstick();\n \n var observer = new MutationObserver(unstick);\n observer.observe(document.body, { childList: true, subtree: true, attributes: true, attributeFilter: ['style', 'class'] });\n})();", "Kill Sticky Headers");
}
} catch(__e) { console.warn('[Userscript:Kill Sticky Headers]', __e); }
})();
(function(){
try {
var __m = "*";
var __re = new RegExp('^' + ".*" + '

Skip to content
BranchesTags
Repository files navigation
玩儿转算法面试 - 课程官方代码仓
大家好， 欢迎大家来到我在慕课网上的实战课程《玩儿转算法面试》的官方代码仓。这个代码仓将不仅仅包含课程的所有源代码，还将发布课程的更新相关内容，勘误信息以及计划的更多可以丰富课程的内容，如更多分享，多多练习，等等等等。课程源码暂时只提供C++语言的源代码。关于更多语言的支持，今后有时间，我会慢慢更新这个代码仓（不过预计会是蜗牛速了>_<）。大家可以下载、运行、测试、修改。如果你发现了任何bug，或者对课程中的任何内容有意见或建议，欢迎和我联系：）
个人网站：liuyubobobo.com [废弃重整中...]
电子邮件：liuyubobobo@gmail.com
微博: 刘宇波bobo http://weibo.com/liuyubobobo
知乎: 刘宇波 http://www.zhihu.com/people/liuyubobobo
知乎专栏：是不是很酷 https://zhuanlan.zhihu.com/liuyubobobo
个人公众号：是不是很酷：）
qrcode
课程相关其他代码仓
本代码仓包括
课程更新信息
  • v 2.0 添加课程Java源码
  • v 1.0 全套课程上线
课程源码目录
第一章：算法面试到底是什么鬼[无代码][无代码]
1-1 算法面试不仅仅是正确的回答问题[无代码][无代码]
1-2 算法面试只是面试的一部分[无代码][无代码]
1-3 如何准备算法面试[无代码][无代码]
1-4 如何会打算发面试问题[无代码][无代码]
第二章：面试中的复杂度分析章节C++源码章节Java源码
2-1 究竟什么是大O (Big O)[无代码][无代码]
2-2 对数据规模有一个概念C++源码Java源码
2-3 简单的复杂度分析C++源码Java源码
2-4 亲自试验自己算法的复杂度C++源码Java源码
2-5 递归算法的时间复杂度C++源码Java源码
2-6 均摊时间复杂度分析（Amortized Time Analysis）C++源码Java源码
2-7 避免复杂度的震荡C++源码Java源码
补充代码1: 动态空间的数组结构玩转数据结构第二章 第2-9小节
补充代码2: 动态空间的栈结构玩转数据结构第三章 第2小节
补充代码3: 动态空间的队列结构玩转数据结构第三章 第5-8小节
补充代码4: 动态空间的堆结构玩转数据结构第八章
第三章：数组中的问题其实最常见章节C++源码章节Java源码
3-1 从二分查找法看如何写出正确的程序C++源码Java源码
3-2 改变变量定义，依然可以写出正确的算法C++源码Java源码
3-3 在LeetCode上解决第一个问题 Move ZerosC++源码Java源码
3-4 即使简单的问题，也有很多优化的思路C++源码Java源码
3-5 三路快排partition思路的应用 Sort ColorC++源码Java源码
3-6 对撞指针 Two Sum II - Input Array is SortedC++源码Java源码
3-7 滑动窗口 Minimum Size Subarray SumC++源码Java源码
3-8 在滑动窗口中做记录 Longest Substring Without Repeating CharactersC++源码Java源码
补充代码1: 各种排序算法的系统剖析算法与数据结构第二，三，四章
第四章：查找表相关问题章节C++源码章节Java源码
4-1 set的使用 Intersection of Two ArraysC++源码Java源码
4-2 map的使用 Intersection of Two Arrays IIC++源码Java源码
4-3 set和map不同底层实现的区别C++源码Java源码
4-4 使用查找表的经典问题 Two SumC++源码Java源码
4-5 灵活选择键值 4Sum IIC++源码Java源码
4-6 灵活选择键值 Number of BoomerangsC++源码Java源码
4-7 查找表和滑动窗口 Contain Duplicate IIC++源码Java源码
4-8 二分搜索树底层实现的顺序性 Contain Duplicate IIIC++源码Java源码
补充代码1：基于链表和二分搜索树实现的set和map玩转数据结构第七章
补充代码2: 基于AVL树实现的set和map玩转数据结构第十二章
补充代码3: 基于红黑树实现的set和map玩转数据结构第十三章
补充代码2: 基于哈希表实现的set和map玩转数据结构[第十四章]
第五章：在链表中穿针引线章节C++源码章节Java源码
5-1 链表，在节点间穿针引线 Reverse Linked ListC++源码Java源码
5-2 测试你的链表程序C++源码Java源码
5-3 设立链表的虚拟头结点 Remove Linked List ElementsC++源码Java源码
5-4 复杂的穿针引线 Swap Nodes in PairsC++源码Java源码
5-5 不仅仅是穿针引线 Delete Node in a Linked ListC++源码Java源码
5-6 链表与双指针 Remove Nth Node From End of ListC++源码Java源码
补充代码1：链表的完整底层实现玩转数据结构第四章
补充代码2：通过链表深刻理解递归玩转数据结构第五章
补充代码3：Floyd's 环检测算法[C++源码][Java源码]
第六章：栈，队列，优先队列章节C++源码章节Java源码
6-1 栈的基础应用 Valid ParenthesesC++源码Java源码
6-2 栈和递归的紧密联系 Binary Tree Preoder, Inorder and Posorder TraversalC++源码Java源码
6-3 运用栈模拟递归C++源码Java源码
6-4 队列的典型应用 Binary Tree Level Order TraversalC++源码Java源码
6-5 BFS和图的最短路径 Perfect SquaresC++源码Java源码
6-6 优先队列C++源码Java源码
6-7 优先队列相关的算法问题 Top K Frequent ElementsC++源码Java源码
补充代码1：二叉树经典前序非递归遍历C++源码Java源码
补充代码2：二叉树经典中序非递归遍历C++源码Java源码
补充代码3：二叉树经典后序非递归遍历C++源码Java源码
补充代码4：二叉树的Morris非递归遍历C++源码Java源码
补充代码5：双向广度优先搜索 Word LadderC++源码Java源码
第七章：二叉树和递归章节C++源码章节Java源码
7-1 二叉树天然的递归结构C++源码Java源码
7-2 一个简单的二叉树问题引发的血案 Invert Binary TreeC++源码Java源码
7-3 注意递归的终止条件 Path SumC++源码Java源码
7-4 定义递归问题 Binary Tree PathC++源码Java源码
7-5 稍复杂的递归逻辑 Path Sum IIIC++源码Java源码
7-6 二分搜索树中问题 Lowest Common Ancestor of a Binary Search TreeC++源码Java源码
补充代码1：二分搜索树的完整底层实现玩转数据结构第六章
补充代码2：AVL树的完整底层实现玩转数据结构第十二章
补充代码3：红黑树的完整底层实现玩转数据结构第十三章
补充代码4：使用数组生成二叉树测试用例[整理中][敬请期待]
补充代码5：普通二叉树的LCA问题[整理中][敬请期待]
补充代码6：二分搜索树的LCA问题[整理中][敬请期待]
补充代码7：更多树结构之线段树玩转数据结构第九章
补充代码8：更多树结构之Trie玩转数据结构第十章
补充代码9：更多树结构之并查集玩转数据结构第十一章
第八章：递归和回溯法章节C++源码章节Java源码
8-1 树形问题 Letter Combinations of a Phone NumberC++源码Java源码
8-2 什么是回溯C++源码Java源码
8-3 排列问题 PermutationsC++源码Java源码
8-4 组合问题 CombinationsC++源码Java源码
8-5 回溯法解决组合问题的优化C++源码Java源码
8-6 二维平面上的回溯法 Word SearchC++源码Java源码
8-7 floodfill算法，一类经典问题 Number of IslandsC++源码Java源码
8-8 回溯法是人工智能的基础 N QueensC++源码Java源码
补充代码1：更多和生成排列相关[整理中][敬请期待]
补充代码2：更多和组合相关[整理中][敬请期待]
补充代码3：更多和八皇后问题相关[整理中][敬请期待]
第九章：动态规划基础章节C++源码章节Java源码
9-1 什么是动态规划C++源码Java源码
9-2 第一个动态规划问题 Climbing StairsC++源码Java源码
9-3 发现重叠子问题 Integer BreakC++源码Java源码
9-4 状态的定义和状态转移 House RobberC++源码Java源码
9-5 0-1背包问题C++源码Java源码
9-6 0-1背包问题的优化和变种C++源码Java源码
9-7 面试中的0-1背包问题 Partition Equal Subset SumC++源码Java源码
9-8 LIS问题 Longest Increasing SubsequenceC++源码Java源码
9-9 LCS，最短路，求动态规划的具体解以及更多C++源码Java源码
补充代码1：更多和斐波那契数相关C++Java
补充代码2：LIS问题的O(nlogn)解法C++Java
补充代码3：更多和背包问题相关[整理中][敬请期待]
补充代码4：另一个经典DP模型：回文子串数[整理中][敬请期待]
第十章：贪心算法章节C++源码章节Java源码
10-1 贪心基础 Assign CookiesC++源码Java源码
10-2 贪心算法与动态规划的关系 Non-overlapping IntervalsC++源码Java源码
10-3 贪心选择性质的证明[无代码][无代码]
第十一章：课程结语[无代码][无代码]
11-1 结语[无代码][无代码]
课程练习题目录
课程练习题的参考答案可以在我的 Leetcode题解代码仓 中查询参考代码。如果在我的题解代码仓中没有你想要的问题的相应的代码，可以随时在课程问答区留言索要相应代码和简单的算法思路说明：）
章节讲解例题课程练习题
第一章 算法面试到底是什么鬼?[无][无]
第二章 面试中的复杂度分析[无][无]
第三章 数组中的问题最常见
3-1 从二分查找法看如何写出正确的程序[无][无]
3-2 改变变量定义，依然可以写出正确的算法[无][无]
3-3 在LeetCode上解决第一个问题 Move Zeros283[无]
3-4 即使简单的问题，也有很多优化的思路28327 26 80
3-5 三路快排partition思路的应用 Sort Color7588 215
3-6 对撞指针 Two Sum II - Input Array is Sorted167125 344 345 11
3-7 滑动窗口 Minimum Size Subarray Sum209 3438 76
第四章 查找表相关问题
4-1 set的使用 Intersection of Two Arrays349[无]
4-2 map的使用 Intersection of Two Arrays II350[无]
4-3 set和map不同底层实现的区别349 350136 242 202 290 205 451
4-4 使用查找表的经典问题 Two Sum115 18 16
4-5 灵活选择键值 4Sum II45449
4-6 灵活选择键值 Number of Boomerangs447149 719
4-7 查找表和滑动窗口 Contain Duplicate II219
4-8 二分搜索树底层实现的顺序性 Contain Duplicate III220[无]
第五章 在链表中穿针引线
5-1 链表，在节点间穿针引线 Reverse Linked List20692
5-2 测试你的链表程序20683 86 328 2 445
5-3 设立链表的虚拟头结点 Remove Linked List Elements20382 21
5-4 复杂的穿针引线 Swap Nodes in Pairs2425 147 148
5-5 不仅仅是穿针引线 Delete Node in a Linked List237[无]
5-6 链表与双指针 Remove Nth Node Form End of List1961 143 234
第六章 栈、队列、优先队列
6-1 栈的基础应用 Valid Parentheses20150 71
6-2 栈和递归的紧密关系 Binary Tree Preorder, Inorder and Postorder Traversal144 94 145[无]
6-3 运用栈模拟递归144 94 145341
6-4 队列的典型应用 Binary Tree Level Order Traversal102107 103 199 346
6-5 BFS和图的最短路径 Perfect Squares279127 126 286
6-6 优先队列[无][无]
6-7 优先队列相关的算法问题 Top K Frequent Elements34723
第七章 二叉树和递归
7-1 二叉树天然的递归结构104111
7-2 一个简单的二叉树问题引发的血案 Invert Binary Tree226100 101 222 110
7-3 注意递归的终止条件 Path Sum112111 404
7-4 定义递归问题 Binary Tree Path257113 129 222
7-5 稍复杂的递归逻辑 Path Sum III437[无]
7-6 二分搜索树中的问题 Lowest Common Ancestor of a Binary Search Tree783 23598 450 108 230 236 530
第八章 递归和回溯法
8-1 树形问题 Letter Combinations of a Phone Number17[无]
8-2 什么是回溯1793 131
8-3 排列问题 Permutations4647
8-4 组合问题 Combinations77[无]
8-5 回溯法解决组合问题的优化7739 40 216 78 90 401
8-6 二维平面上的回溯法 Word Search79[无]
8-7 floodfill算法，一类经典问题 Number of Islands200130 417
8-8 回溯法是经典人工智能的基础 N Queens5152 37
第九章 动态规划基础
9-1 什么是动态规划[无][无]
9-2 第一个动态规划问题 Climbing Stairs70120 64
9-3 发现重叠子问题 Integer Break343279 91 62 63
9-4 状态的定义和状态转移 House Robber198213 337 309
9-5 0-1背包问题[无][无]
9-6 0-1背包问题的优化和变种[无][无]
9-7 面试中的0-1背包问题 Partition Equal Subset Sum416322 377 474 139 494
9-8 LIS问题 Longest Increasing Subsequence300376
9-9 LCS，最短路，求动态规划的具体解以及更多[无][无]
第十章 贪心算法
10-1 贪心基础 Assign Cookies455392
10-2 贪心算法与动态规划的关系 Non-overlapping Intervals435[无]
10-3 贪心选择性质的证明[无][无]
注： 课程讲义的PDF版本不在github上提供，大家可以在慕课网上 "下载 -> 查看讲师源码" 中各个章节文件夹下找到。
大家加油！：）
About
Codes of my MOOC Course <Play with Algorithm Interviews>. Updated contents and practices are also included. 我在慕课网上的课程《玩儿转算法面试》示例代码。课程的更多更新内容及辅助练习也将逐步添加进这个代码仓。
Resources
Readme
Activity
Custom properties
Stars
0 stars
Watchers
0 watching
Forks
0 forks
Report repository
Releases
Packages
Contributors
Languages

, 'i');
if (__m === '*' || __re.test(location.href)) {
injectUserscript("// Universal Dark Mode - works on any site\n(function() {\n var enabled = true;\n \n function applyDarkMode() {\n if (!enabled) return;\n \n // Create style element if it doesn't exist\n var style = document.getElementById('universal-dark-mode-style');\n if (!style) {\n style = document.createElement('style');\n style.id = 'universal-dark-mode-style';\n document.head.appendChild(style);\n }\n \n // Dark mode CSS - inverts colors but preserves images/video\n style.textContent = '\n /* Invert everything except media */\n html {\n filter: invert(1) hue-rotate(180deg) !important;\n background: #1a1a2e !important;\n }\n \n /* Restore images, videos, iframes, canvas */\n img, video, iframe, canvas, svg, picture, [style*=\"background-image\"] {\n filter: invert(1) hue-rotate(180deg) !important;\n }\n \n /* Preserve specific elements that should not be inverted */\n .no-dark-mode, .no-dark-mode *,\n [data-theme=\"light\"], [data-theme=\"light\"],\n .ace_editor, .ace_editor *,\n .CodeMirror, .CodeMirror *,\n .monaco-editor, .monaco-editor *,\n .markdown-body pre, .markdown-body pre *,\n .highlight, .highlight *,\n pre code, pre code * {\n filter: none !important;\n }\n \n /* Fix common UI elements */\n .modal, .popup, .dropdown-menu, .tooltip, .popover {\n filter: invert(1) hue-rotate(180deg) !important;\n background: #2d2d44 !important;\n border-color: #444 !important;\n }\n \n /* Scrollbars */\n ::-webkit-scrollbar { background: #1a1a2e !important; }\n ::-webkit-scrollbar-thumb { background: #444 !important; }\n ::-webkit-scrollbar-thumb:hover { background: #555 !important; }\n \n /* Selection */\n ::selection { background: #4ecdc4 !important; color: #1a1a2e !important; }\n ::-moz-selection { background: #4ecdc4 !important; color: #1a1a2e !important; }\n ';\n }\n \n function removeDarkMode() {\n var style = document.getElementById('universal-dark-mode-style');\n if (style) style.remove();\n }\n \n // Toggle with Alt+Shift+D\n document.addEventListener('keydown', function(e) {\n if (e.altKey && e.shiftKey && e.key === 'D') {\n e.preventDefault();\n enabled = !enabled;\n if (enabled) {\n applyDarkMode();\n console.log('[Universal Dark Mode] Enabled');\n } else {\n removeDarkMode();\n console.log('[Universal Dark Mode] Disabled');\n }\n }\n });\n \n // Apply on load\n applyDarkMode();\n \n // Re-apply on dynamic content\n var observer = new MutationObserver(function(mutations) {\n if (enabled && !document.getElementById('universal-dark-mode-style')) {\n applyDarkMode();\n }\n });\n observer.observe(document.head, { childList: true });\n \n console.log('[Universal Dark Mode] Loaded - Press Alt+Shift+D to toggle');\n})();", "Universal Dark Mode");
}
} catch(__e) { console.warn('[Userscript:Universal Dark Mode]', __e); }
})();
})();

Skip to content
BranchesTags
Repository files navigation
玩儿转算法面试 - 课程官方代码仓
大家好， 欢迎大家来到我在慕课网上的实战课程《玩儿转算法面试》的官方代码仓。这个代码仓将不仅仅包含课程的所有源代码，还将发布课程的更新相关内容，勘误信息以及计划的更多可以丰富课程的内容，如更多分享，多多练习，等等等等。课程源码暂时只提供C++语言的源代码。关于更多语言的支持，今后有时间，我会慢慢更新这个代码仓（不过预计会是蜗牛速了>_<）。大家可以下载、运行、测试、修改。如果你发现了任何bug，或者对课程中的任何内容有意见或建议，欢迎和我联系：）
个人网站：liuyubobobo.com [废弃重整中...]
电子邮件：liuyubobobo@gmail.com
微博: 刘宇波bobo http://weibo.com/liuyubobobo
知乎: 刘宇波 http://www.zhihu.com/people/liuyubobobo
知乎专栏：是不是很酷 https://zhuanlan.zhihu.com/liuyubobobo
个人公众号：是不是很酷：）
qrcode
课程相关其他代码仓
本代码仓包括
课程更新信息
  • v 2.0 添加课程Java源码
  • v 1.0 全套课程上线
课程源码目录
第一章：算法面试到底是什么鬼[无代码][无代码]
1-1 算法面试不仅仅是正确的回答问题[无代码][无代码]
1-2 算法面试只是面试的一部分[无代码][无代码]
1-3 如何准备算法面试[无代码][无代码]
1-4 如何会打算发面试问题[无代码][无代码]
第二章：面试中的复杂度分析章节C++源码章节Java源码
2-1 究竟什么是大O (Big O)[无代码][无代码]
2-2 对数据规模有一个概念C++源码Java源码
2-3 简单的复杂度分析C++源码Java源码
2-4 亲自试验自己算法的复杂度C++源码Java源码
2-5 递归算法的时间复杂度C++源码Java源码
2-6 均摊时间复杂度分析（Amortized Time Analysis）C++源码Java源码
2-7 避免复杂度的震荡C++源码Java源码
补充代码1: 动态空间的数组结构玩转数据结构第二章 第2-9小节
补充代码2: 动态空间的栈结构玩转数据结构第三章 第2小节
补充代码3: 动态空间的队列结构玩转数据结构第三章 第5-8小节
补充代码4: 动态空间的堆结构玩转数据结构第八章
第三章：数组中的问题其实最常见章节C++源码章节Java源码
3-1 从二分查找法看如何写出正确的程序C++源码Java源码
3-2 改变变量定义，依然可以写出正确的算法C++源码Java源码
3-3 在LeetCode上解决第一个问题 Move ZerosC++源码Java源码
3-4 即使简单的问题，也有很多优化的思路C++源码Java源码
3-5 三路快排partition思路的应用 Sort ColorC++源码Java源码
3-6 对撞指针 Two Sum II - Input Array is SortedC++源码Java源码
3-7 滑动窗口 Minimum Size Subarray SumC++源码Java源码
3-8 在滑动窗口中做记录 Longest Substring Without Repeating CharactersC++源码Java源码
补充代码1: 各种排序算法的系统剖析算法与数据结构第二，三，四章
第四章：查找表相关问题章节C++源码章节Java源码
4-1 set的使用 Intersection of Two ArraysC++源码Java源码
4-2 map的使用 Intersection of Two Arrays IIC++源码Java源码
4-3 set和map不同底层实现的区别C++源码Java源码
4-4 使用查找表的经典问题 Two SumC++源码Java源码
4-5 灵活选择键值 4Sum IIC++源码Java源码
4-6 灵活选择键值 Number of BoomerangsC++源码Java源码
4-7 查找表和滑动窗口 Contain Duplicate IIC++源码Java源码
4-8 二分搜索树底层实现的顺序性 Contain Duplicate IIIC++源码Java源码
补充代码1：基于链表和二分搜索树实现的set和map玩转数据结构第七章
补充代码2: 基于AVL树实现的set和map玩转数据结构第十二章
补充代码3: 基于红黑树实现的set和map玩转数据结构第十三章
补充代码2: 基于哈希表实现的set和map玩转数据结构[第十四章]
第五章：在链表中穿针引线章节C++源码章节Java源码
5-1 链表，在节点间穿针引线 Reverse Linked ListC++源码Java源码
5-2 测试你的链表程序C++源码Java源码
5-3 设立链表的虚拟头结点 Remove Linked List ElementsC++源码Java源码
5-4 复杂的穿针引线 Swap Nodes in PairsC++源码Java源码
5-5 不仅仅是穿针引线 Delete Node in a Linked ListC++源码Java源码
5-6 链表与双指针 Remove Nth Node From End of ListC++源码Java源码
补充代码1：链表的完整底层实现玩转数据结构第四章
补充代码2：通过链表深刻理解递归玩转数据结构第五章
补充代码3：Floyd's 环检测算法[C++源码][Java源码]
第六章：栈，队列，优先队列章节C++源码章节Java源码
6-1 栈的基础应用 Valid ParenthesesC++源码Java源码
6-2 栈和递归的紧密联系 Binary Tree Preoder, Inorder and Posorder TraversalC++源码Java源码
6-3 运用栈模拟递归C++源码Java源码
6-4 队列的典型应用 Binary Tree Level Order TraversalC++源码Java源码
6-5 BFS和图的最短路径 Perfect SquaresC++源码Java源码
6-6 优先队列C++源码Java源码
6-7 优先队列相关的算法问题 Top K Frequent ElementsC++源码Java源码
补充代码1：二叉树经典前序非递归遍历C++源码Java源码
补充代码2：二叉树经典中序非递归遍历C++源码Java源码
补充代码3：二叉树经典后序非递归遍历C++源码Java源码
补充代码4：二叉树的Morris非递归遍历C++源码Java源码
补充代码5：双向广度优先搜索 Word LadderC++源码Java源码
第七章：二叉树和递归章节C++源码章节Java源码
7-1 二叉树天然的递归结构C++源码Java源码
7-2 一个简单的二叉树问题引发的血案 Invert Binary TreeC++源码Java源码
7-3 注意递归的终止条件 Path SumC++源码Java源码
7-4 定义递归问题 Binary Tree PathC++源码Java源码
7-5 稍复杂的递归逻辑 Path Sum IIIC++源码Java源码
7-6 二分搜索树中问题 Lowest Common Ancestor of a Binary Search TreeC++源码Java源码
补充代码1：二分搜索树的完整底层实现玩转数据结构第六章
补充代码2：AVL树的完整底层实现玩转数据结构第十二章
补充代码3：红黑树的完整底层实现玩转数据结构第十三章
补充代码4：使用数组生成二叉树测试用例[整理中][敬请期待]
补充代码5：普通二叉树的LCA问题[整理中][敬请期待]
补充代码6：二分搜索树的LCA问题[整理中][敬请期待]
补充代码7：更多树结构之线段树玩转数据结构第九章
补充代码8：更多树结构之Trie玩转数据结构第十章
补充代码9：更多树结构之并查集玩转数据结构第十一章
第八章：递归和回溯法章节C++源码章节Java源码
8-1 树形问题 Letter Combinations of a Phone NumberC++源码Java源码
8-2 什么是回溯C++源码Java源码
8-3 排列问题 PermutationsC++源码Java源码
8-4 组合问题 CombinationsC++源码Java源码
8-5 回溯法解决组合问题的优化C++源码Java源码
8-6 二维平面上的回溯法 Word SearchC++源码Java源码
8-7 floodfill算法，一类经典问题 Number of IslandsC++源码Java源码
8-8 回溯法是人工智能的基础 N QueensC++源码Java源码
补充代码1：更多和生成排列相关[整理中][敬请期待]
补充代码2：更多和组合相关[整理中][敬请期待]
补充代码3：更多和八皇后问题相关[整理中][敬请期待]
第九章：动态规划基础章节C++源码章节Java源码
9-1 什么是动态规划C++源码Java源码
9-2 第一个动态规划问题 Climbing StairsC++源码Java源码
9-3 发现重叠子问题 Integer BreakC++源码Java源码
9-4 状态的定义和状态转移 House RobberC++源码Java源码
9-5 0-1背包问题C++源码Java源码
9-6 0-1背包问题的优化和变种C++源码Java源码
9-7 面试中的0-1背包问题 Partition Equal Subset SumC++源码Java源码
9-8 LIS问题 Longest Increasing SubsequenceC++源码Java源码
9-9 LCS，最短路，求动态规划的具体解以及更多C++源码Java源码
补充代码1：更多和斐波那契数相关C++Java
补充代码2：LIS问题的O(nlogn)解法C++Java
补充代码3：更多和背包问题相关[整理中][敬请期待]
补充代码4：另一个经典DP模型：回文子串数[整理中][敬请期待]
第十章：贪心算法章节C++源码章节Java源码
10-1 贪心基础 Assign CookiesC++源码Java源码
10-2 贪心算法与动态规划的关系 Non-overlapping IntervalsC++源码Java源码
10-3 贪心选择性质的证明[无代码][无代码]
第十一章：课程结语[无代码][无代码]
11-1 结语[无代码][无代码]
课程练习题目录
课程练习题的参考答案可以在我的 Leetcode题解代码仓 中查询参考代码。如果在我的题解代码仓中没有你想要的问题的相应的代码，可以随时在课程问答区留言索要相应代码和简单的算法思路说明：）
章节讲解例题课程练习题
第一章 算法面试到底是什么鬼?[无][无]
第二章 面试中的复杂度分析[无][无]
第三章 数组中的问题最常见
3-1 从二分查找法看如何写出正确的程序[无][无]
3-2 改变变量定义，依然可以写出正确的算法[无][无]
3-3 在LeetCode上解决第一个问题 Move Zeros283[无]
3-4 即使简单的问题，也有很多优化的思路28327 26 80
3-5 三路快排partition思路的应用 Sort Color7588 215
3-6 对撞指针 Two Sum II - Input Array is Sorted167125 344 345 11
3-7 滑动窗口 Minimum Size Subarray Sum209 3438 76
第四章 查找表相关问题
4-1 set的使用 Intersection of Two Arrays349[无]
4-2 map的使用 Intersection of Two Arrays II350[无]
4-3 set和map不同底层实现的区别349 350136 242 202 290 205 451
4-4 使用查找表的经典问题 Two Sum115 18 16
4-5 灵活选择键值 4Sum II45449
4-6 灵活选择键值 Number of Boomerangs447149 719
4-7 查找表和滑动窗口 Contain Duplicate II219
4-8 二分搜索树底层实现的顺序性 Contain Duplicate III220[无]
第五章 在链表中穿针引线
5-1 链表，在节点间穿针引线 Reverse Linked List20692
5-2 测试你的链表程序20683 86 328 2 445
5-3 设立链表的虚拟头结点 Remove Linked List Elements20382 21
5-4 复杂的穿针引线 Swap Nodes in Pairs2425 147 148
5-5 不仅仅是穿针引线 Delete Node in a Linked List237[无]
5-6 链表与双指针 Remove Nth Node Form End of List1961 143 234
第六章 栈、队列、优先队列
6-1 栈的基础应用 Valid Parentheses20150 71
6-2 栈和递归的紧密关系 Binary Tree Preorder, Inorder and Postorder Traversal144 94 145[无]
6-3 运用栈模拟递归144 94 145341
6-4 队列的典型应用 Binary Tree Level Order Traversal102107 103 199 346
6-5 BFS和图的最短路径 Perfect Squares279127 126 286
6-6 优先队列[无][无]
6-7 优先队列相关的算法问题 Top K Frequent Elements34723
第七章 二叉树和递归
7-1 二叉树天然的递归结构104111
7-2 一个简单的二叉树问题引发的血案 Invert Binary Tree226100 101 222 110
7-3 注意递归的终止条件 Path Sum112111 404
7-4 定义递归问题 Binary Tree Path257113 129 222
7-5 稍复杂的递归逻辑 Path Sum III437[无]
7-6 二分搜索树中的问题 Lowest Common Ancestor of a Binary Search Tree783 23598 450 108 230 236 530
第八章 递归和回溯法
8-1 树形问题 Letter Combinations of a Phone Number17[无]
8-2 什么是回溯1793 131
8-3 排列问题 Permutations4647
8-4 组合问题 Combinations77[无]
8-5 回溯法解决组合问题的优化7739 40 216 78 90 401
8-6 二维平面上的回溯法 Word Search79[无]
8-7 floodfill算法，一类经典问题 Number of Islands200130 417
8-8 回溯法是经典人工智能的基础 N Queens5152 37
第九章 动态规划基础
9-1 什么是动态规划[无][无]
9-2 第一个动态规划问题 Climbing Stairs70120 64
9-3 发现重叠子问题 Integer Break343279 91 62 63
9-4 状态的定义和状态转移 House Robber198213 337 309
9-5 0-1背包问题[无][无]
9-6 0-1背包问题的优化和变种[无][无]
9-7 面试中的0-1背包问题 Partition Equal Subset Sum416322 377 474 139 494
9-8 LIS问题 Longest Increasing Subsequence300376
9-9 LCS，最短路，求动态规划的具体解以及更多[无][无]
第十章 贪心算法
10-1 贪心基础 Assign Cookies455392
10-2 贪心算法与动态规划的关系 Non-overlapping Intervals435[无]
10-3 贪心选择性质的证明[无][无]
注： 课程讲义的PDF版本不在github上提供，大家可以在慕课网上 "下载 -> 查看讲师源码" 中各个章节文件夹下找到。
大家加油！：）
About
Codes of my MOOC Course <Play with Algorithm Interviews>. Updated contents and practices are also included. 我在慕课网上的课程《玩儿转算法面试》示例代码。课程的更多更新内容及辅助练习也将逐步添加进这个代码仓。
Resources
Readme
Activity
Custom properties
Stars
0 stars
Watchers
0 watching
Forks
0 forks
Report repository
Releases
Packages
Contributors
Languages