|
| 1 | +## 玩转算法面试 / 学习记录 |
| 2 | + |
| 3 | +| 章节 | 记录 | |
| 4 | +| ------------------------------------------------------------ | ---- | |
| 5 | +| **第1章 算法面试到底是什么鬼?** | | |
| 6 | +| 1-1 算法面试不仅仅是正确的回答问题 | | |
| 7 | +| 1-2 算法面试只是面试的一部分 | | |
| 8 | +| 1-3 如何准备算法面试 | | |
| 9 | +| 1-4 如何回答算法面试问题 | | |
| 10 | +| | | |
| 11 | +| **第2章 面试中的复杂度分析** | | |
| 12 | +| 2-1 究竟什么是大O(Big O) | | |
| 13 | +| 2-2 对数据规模有一个概念 | | |
| 14 | +| 2-3 简单的复杂度分析 | | |
| 15 | +| 2-4 亲自试验自己算法的时间复杂度 | | |
| 16 | +| 2-5 递归算法的复杂度分析 | | |
| 17 | +| 2-6 均摊时间复杂度分析(Amortized Time Analysis) | | |
| 18 | +| 2-7 避免复杂度的震荡 | | |
| 19 | +| | | |
| 20 | +| **第3章 数组中的问题其实最常见** | | |
| 21 | +| 3-1 从二分查找法看如何写出正确的程序 | | |
| 22 | +| 3-2 改变变量定义,依然可以写出正确的算法 | | |
| 23 | +| 3-3 在LeetCode上解决第一个问题 Move Zeros | | |
| 24 | +| 3-4 即使简单的问题,也有很多优化的思路 | | |
| 25 | +| 3-5 三路快排partition思路的应用 Sort Color | | |
| 26 | +| 3-6 对撞指针 Two Sum II - Input Array is Sorted | | |
| 27 | +| 3-7 滑动窗口 Minimum Size Subarray Sum | | |
| 28 | +| 3-8 在滑动窗口中做记录 Longest Substring Without Repeating Characters | | |
| 29 | +| | | |
| 30 | +| **第4章 查找表相关问题** | | |
| 31 | +| 4-1 set的使用 Intersection of Two Arrays | | |
| 32 | +| 4-2 map的使用 Intersection of Two Arrays II | | |
| 33 | +| 4-3 set和map不同底层实现的区别 | | |
| 34 | +| 4-4 使用查找表的经典问题 Two Sum | | |
| 35 | +| 4-5 灵活选择键值 4Sum II | | |
| 36 | +| 4-6 灵活选择键值 Number of Boomerangs | | |
| 37 | +| 4-7 查找表和滑动窗口 Contain Duplicate II | | |
| 38 | +| 4-8 二分搜索树底层实现的顺序性 Contain Duplicate III | | |
| 39 | +| | | |
| 40 | +| **第5章 在链表中穿针引线** | | |
| 41 | +| 5-1 链表,在节点间穿针引线 Reverse Linked List | | |
| 42 | +| 5-2 测试你的链表程序 | | |
| 43 | +| 5-3 设立链表的虚拟头结点 Remove Linked List Elements | | |
| 44 | +| 5-4 复杂的穿针引线 Swap Nodes in Pairs | | |
| 45 | +| 5-5 不仅仅是穿针引线 Delete Node in a Linked List | | |
| 46 | +| 5-6 链表与双指针 Remove Nth Node Form End of List | | |
| 47 | +| | | |
| 48 | +| **第6章 栈,队列,优先队列** | | |
| 49 | +| 6-1 栈的基础应用 Valid Parentheses | | |
| 50 | +| 6-2 栈和递归的紧密关系 Binary Tree Preorder, Inorder and Postorder Traversal | | |
| 51 | +| 6-3 运用栈模拟递归 | | |
| 52 | +| 6-4 队列的典型应用 Binary Tree Level Order Traversal | | |
| 53 | +| 6-5 BFS和图的最短路径 Perfect Squares | | |
| 54 | +| 6-6 优先队列 | | |
| 55 | +| 6-7 优先队列相关的算法问题 Top K Frequent Elements | | |
| 56 | +| | | |
| 57 | +| **第7章 二叉树和递归** | | |
| 58 | +| 7-1 二叉树天然的递归结构 | | |
| 59 | +| 7-2 一个简单的二叉树问题引发的血案 Invert Binary Tree | | |
| 60 | +| 7-3 注意递归的终止条件 Path Sum | | |
| 61 | +| 7-4 定义递归问题 Binary Tree Path | | |
| 62 | +| 7-5 稍复杂的递归逻辑 Path Sum III | | |
| 63 | +| 7-6 二分搜索树中的问题 Lowest Common Ancestor of a Binary Search Tree | | |
| 64 | +| | | |
| 65 | +| **第8章 递归和回溯法** | | |
| 66 | +| 8-1 树形问题 Letter Combinations of a Phone Number | | |
| 67 | +| 8-2 什么是回溯 | | |
| 68 | +| 8-3 排列问题 Permutations | | |
| 69 | +| 8-4 组合问题 Combinations | | |
| 70 | +| 8-5 回溯法解决组合问题的优化 | | |
| 71 | +| 8-6 二维平面上的回溯法 Word Search | | |
| 72 | +| 8-7 floodfill算法,一类经典问题 Number of Islands- | | |
| 73 | +| 8-8 回溯法是经典人工智能的基础 N Queens | | |
| 74 | +| | | |
| 75 | +| **第9章 动态规划基础** | | |
| 76 | +| 9-1 什么是动态规划 | | |
| 77 | +| 9-2 第一个动态规划问题 Climbing Stairs | | |
| 78 | +| 9-3 发现重叠子问题 Integer Break | | |
| 79 | +| 9-4 状态的定义和状态转移 House Robber | | |
| 80 | +| 9-5 0-1背包问题 | | |
| 81 | +| 9-6 0-1背包问题的优化和变种 | | |
| 82 | +| 9-7 面试中的0-1背包问题 Partition Equal Subset Sum | | |
| 83 | +| 9-8 LIS问题 Longest Increasing Subsequence | | |
| 84 | +| 9-9 LCS,最短路,求动态规划的具体解以及更多 | | |
| 85 | +| | | |
| 86 | +| **第10章 贪心算法** | | |
| 87 | +| 10-1 贪心基础 Assign Cookies | | |
| 88 | +| 10-2 贪心算法与动态规划的关系 Non-overlapping Intervals | | |
| 89 | +| 10-3 贪心选择性质的证明 | | |
| 90 | +| | | |
| 91 | +| **第11章 课程结语** | | |
| 92 | +| 11-1 结语 | | |
0 commit comments