如何找到课程群？
付费学员可以加入学员专享微信群，参加老师、助教、同学们的答疑和讨论。付费学员可以在官网-我的课程查看到微信群信息。http://www.jiuzhang.com/accounts/profile/
九章算法班专业版lg...
21周掌握初阶算法到高阶算法面试题，适合不同基础，不同专业的系统性面试算法课程，123课时和600+练习题，层次递
进的破解面试算法。lg...
课程介绍
课程大纲
常见问题
第一章【视频】CS求职指导 & 零基础入门
免费试听
- CS求职指导
a.CS简历攻略 Resume
b.算法面试大揭秘 Algorithm Interview
c.算法的学习方法指导
- 课程介绍
- 编程语法基础
a.数据 Date与变量 Variable
第二章【互动】编程基础知识：循环、函数与面向对象 Loop, Function, and Object Oriented（Python 语言）
5月4日02:00 - 5月18日02:00
- 程序控制流 Control Flow
a.如何写好if语句
b.for 循环和 while 循环
- 函数 Function
a.函数的定义及使用
b.函数的参数传递
- 面向对象入门 Object Oriented
a.什么是面向对象
b.类和对象的概念
第三章【互动】编程基础知识：变量与程序控制流 Variable & Control Flow（Java 语言）
5月4日02:00 - 5月18日02:00
- Java语言基础 I
a.IDE介绍：IntelliJ
b.int变量及其范围
c.char变量，什么是Unicode
d.boolean变量的与或非运算
e.如何写好if语句
f.for循环和while循环
- 实战面试真题
a.character to integer
b.数组的最大值The maximum value of the array
c.打印矩阵Print the matrix
d.reverse integer
第四章【视频】算法编程基础（I）
5月4日02:00 - 5月18日02:00
- 编程基础知识
a.变量 Variable
b.程序控制流 Control Flow
- 算法基础
a.什么是算法？Algorithm
第五章【互动】列表、元组、字符串与引用 List, Tuple, String, and Reference（Python 语言）
5月4日02:00 - 5月18日02:00
- 什么是数据结构？
- 列表（List）和元组（Tuple）
a.列表的概念及常用操作
b.元组的概念及常用操作
- 字符串（String）
a.字符串的概念及常用操作
b.字符和 Unicode
- 什么是引用（Reference）？
a.计算机内存模型
第六章【互动】字符串、面向对象、引用、数据结构 String, Object Oriented, Reference, and Data Structure（Java 语言）
5月4日02:00 - 5月18日02:00
- Java语言基础 II
a.字符串 String
b.函数 Function
c.类和对象 Class & Object
d.什么是面向对象 Object Oriented
- 实战面试真题
a.convert lower case to upper case
b.判断回文字符串
c.convert string to integer
- OOP
a.what is reference
b.basic data struct
第七章【视频】算法编程基础（II） & 字符串String（I）
5月5日02:00 - 5月19日02:00
- 编程基础知识
a.程序控制流 Control Flow
b.方法 Method / 函数 Function
c.比特 Bit 与 字节 Byte
d.字符 Character 的 编码 Encoding
e.字符的基本操作
- 数据结构基础
a.数组 Array
b.列表 List
c.字符串 String
- 算法基础
a.伪代码 Pseudo Code
b.模拟法 Simulation
第八章【互动】手把手带写代码：字符串 Algorithm Practice: String（Python 语言）
5月5日02:00 - 5月19日02:00
- 1781.Reverse ASCII Encoded Strings
- 1784.Decrease To Be Palindrome
- 958.Palindrome Data Stream
- 1819.Longest Semi Alternating Substring
第九章【互动】手把手带写代码：字符串 Algorithm Practice: String（Java 语言）
5月5日02:00 - 5月19日02:00
- 1781.Reverse ASCII Encoded Strings
- 1784.Decrease To Be Palindrome
- 958.Palindrome Data Stream
- 1819.Longest Semi Alternating Substring
第十章【视频】字符串String(II) & 双指针 Two Pointers
5月11日02:00 - 5月25日02:00
- 数据结构基础
a.字符串 String
- 算法基础
a.复杂度 Complexity 分析
b.双指针算法 Two Pointers
i.相向双指针 Face-to-face Two Pointers
ii.背向双指针 Back-to-back Two Pointers
iii.同向双指针 Face-to-back Two Pointers
滑动窗口 Sliding Window
算法模板
c.暴力枚举法 Brute-force Enumeration
d.贪心法 Greedy Algorithm
- 编程基础知识
a.进制转换 Base Conversion
第十一章【互动】线性数据结构-链表 Linear Data Structure: Linked List（Python 语言）
5月11日02:00 - 5月25日02:00
- 链表（Linked List）
a.链表的构建
b.链表的常用操作
- 算法的时间复杂度分析 （Time Complexity）
第十二章【互动】链表及其操作，算法的时间复杂度 Linked Lists & Time Complexity（Java 语言）
5月11日02:00 - 5月25日02:00
- OO基础、引用和链表 (Object Oriented, Reference，Linked List)
a.什么是Reference
b.链表及其CRUD操作
c.Linked List v.s. Array List
- 实战面试真题
a.Find node in linked list
b.Insert into sorted linked list
c.Reverse linked list
d.Remove n-th node from last
e.Merge two sorted linked list
第十三章【互动】手把手带写代码：链表 Algorithm Practice: LinkedList（Python 语言）
5月11日02:00 - 5月25日02:00
- 219.Insert Node in Sorted Linked List
- 452.Remove Linked List Elements
- 228.Middle of Linked List
- 170.Rotate List
第十四章【互动】手把手带写代码：链表 Algorithm Practice: LinkedList（Java 语言）
5月11日02:00 - 5月25日02:00
- 219.Insert Node in Sorted Linked List
- 452.Remove Linked List Elements
- 228.Middle of Linked List
- 170.Rotate List
第十五章【视频】面向对象编程(OOP)基础
5月18日02:00 - 6月1日02:00
- 面向对象编程基础
a.类 Class & 对象 Object
b.面向对象三要素
i.封装 Encapsulation
ii.继承 Inheritance
iii.多态 Polymorphism
c.静态成员 Static Member
d.枚举类 Enum
e.抽象类 Abstract Class
f.接口类 Interface
g.访问控制修饰符 Access Modifier
i.Getter 与 Setter
h.构造方法 Constructor
i.this & super
j.引用 Reference & 拷贝 Copy
k.类图基础 Class Diagram
- 数据结构基础
a.变量调用前缀 Data Structure
b.数组 Array
- 编程语法基础
a.重载方法 Overloading Methods
b.算法类 Solution Class & 主函数 Main Function
c.包装类 Wrapper Class
d.代码风格 Coding Style
i.变量调用前缀
ii.命名范式 Naming Paradigm
第十六章【互动】栈和队列 Stack and Queue（Python 语言）
5月18日02:00 - 6月1日02:00
- 栈（Stack）
a.栈的实现及常用操作
b.栈在操作系统中的应用
- 队列（Queue）
a.队列的实现及常用操作
b.Python 中的 queue 模块
第十七章【互动】栈和队列 Stack & Queue（Java 语言）
5月18日02:00 - 6月1日02:00
- 栈和队列 Stack and Queue
a.什么是数据结构
b.栈及其实现
c.队列及其实现
- 实战面试真题
a.括号匹配Parentheses match
b.栈的两种实现方式
c.队列的实现
第十八章【互动】手把手带写代码：栈和队列 Algorithm Practice Stack and Queue（Python 语言）
5月18日02:00 - 6月1日02:00
- 492.Implement Queue by Linked List
- 541.Zigzag Iterator II
- 421.Simplify Path
- 575.Decode String
第十九章【互动】手把手带写代码：栈和队列 Algorithm Practice: Stack and Queue（Java 语言）
5月18日02:00 - 6月1日02:00
- 492.Implement Queue by Linked List
- 541.Zigzag Iterator II
- 421.Simplify Path
- 575.Decode String
第二十章【互动】二叉树的遍历方式 Traverse Binary Tree（Python 语言）
5月18日02:00 - 6月1日02:00
- 什么是树（Tree）？
a.二叉树的定义
b.二叉树的构建
- 二叉树的深度优先遍历 （BFS）
a.深度优先遍历的实现
b.按层次遍历
- 递归（Recursive）
a.什么是递归 ？
b.递归的三要素
c.递归算法的时间和空间复杂度分析
- 二叉树的深度优先遍历 （DFS）
a.前序遍历Pre-order traversal
b.中序遍历Mid-order traversal
c.后序遍历Post-order traversal
第二十一章【互动】二叉树的遍历方式 Traverse Binary Tree（Java 语言）
5月18日02:00 - 6月1日02:00
- 树和递归 Tree & Recursion
a.最火的数据结构：树
b.什么是递归
c.树的三种遍历方式
d.递归算法的时间空间复杂度分析
- 二叉树的宽度优先遍历
a.宽度优先遍历的实现
b.按层次遍历
- 实战面试真题
a.求树的高度
b.求所有叶子结点的和
c.求所有根到叶子的路径
d.翻转二叉树
第二十二章【视频】链表 Linked List & 栈 Stack & 队列 Queue & 二叉树 Binary Tree （1）
5月25日02:00 - 6月8日02:00
- 数据结构基础
a.元组 Tuple
b.列表 List
i.数组列表 Array List
ii.链表 Linked List
单向链表 Singly Linked List
循环链表 Circular Linked List
双向链表 Doubly Linked List
<=> 双端队列 Deque
队列 Queue
栈 Stack
c.二叉树 Binary Tree
- 算法基础
a.同向双指针 Face-to-back Two Pointers
i.快慢指针 Fast & Slow Pointers
ii.定距指针 Fixed-distance Pointers
b.同向三指针 Face-to-back Three Pointers
i.定距指定 Fixed-distance Pointers
c.宽度优先搜索 Breadth-First Search
d.分治法 Divide & Conquer
i.深度优先搜索 Depth-First-Search
第二十三章【互动】手把手带写代码：二叉树 Algorithm Practice: Binary Tree（Python 语言）
5月25日02:00 - 6月8日02:00
- 71.Binary Tree Zigzag Level Order Traversal
- 650.Find Leaves of Binary Tree
- 1807.Fibonacci easy
a.递推法
b.递归法
第二十四章【互动】手把手带写代码：二叉树 Algorithm Practice: Binary Tree（Java 语言）
5月25日02:00 - 6月8日02:00
- 71.Binary Tree Zigzag Level Order Traversal
- 650.Find Leaves of Binary Tree
- 1807.Fibonacci easy
a.递推法
b.递归法
第二十五章【互动】二叉搜索树 Binary Search Tree（Python 语言）
5月25日02:00 - 6月8日02:00
- 二分搜索树（BST）
a.什么是 BST ？
b.BST 的常用操作
c.BST 在实际系统中的应用
第二十六章【互动】二叉搜索树 Binary Search Tree（Java 语言）
5月25日02:00 - 6月8日02:00
- 二分搜索树（BST）
a.什么是 BST ？
b.BST 的常用操作
c.BST 在实际系统中的应用
第二十七章【互动】手把手带写代码：分治法 Algorithm Practice: Divide and Conquer（Python 语言）
5月25日02:00 - 6月8日02:00
- 1524.Search in a Binary Search Tree
- 701.Trim a Binary Search Tree
- 1359.Convert Sorted Array to Binary Search Tree
第二十八章【互动】手把手带写代码：分治法 Algorithm Practice: Divide and Conquer（Java 语言）
5月25日02:00 - 6月8日02:00
- 1524.Search in a Binary Search Tree
- 701.Trim a Binary Search Tree
- 1359.Convert Sorted Array to Binary Search Tree
第二十九章【视频】二叉树 Binary Tree （2） & 哈希表 Hash Table （1）
6月1日02:00 - 6月15日02:00
- 数据结构基础
a.二叉树 Binary Tree
i.二叉搜索树 Binary Search Tree
ii.平衡二叉树 Balanced Binary Tree
完全二叉树 Complete Binary Tree
红黑树 Red-Black Tree
b.哈希表 Hash Table
i.哈希集合 Hash Set
ii.哈希映射 Hash Map / 字典 Dictionary
- 算法基础
a.深度优先搜索 Depth-First-Search
i.递归 Recursion
ii.辅助栈 Stack
b.搜索问题的算法选择
第三十章【互动】集合与字典 Set & Map（Python 语言）
6月1日02:00 - 6月15日02:00
- 集合（Set）和字典（Dictionary）
a.集合的定义及常用操作
b.字典的定义及常用操作
c.集合和字典的实现
第三十一章【互动】集合与字典 Set & Map（Java 语言）
6月1日02:00 - 6月15日02:00
- 集合和索引 Set & Index
- 哈希表及其实现 Hash Table
- 解决冲突的方法
a.重哈希 Rehash
b.开散列 Open hash
c.闭散列 Closed hash
第三十二章【互动】手把手带写代码：哈希表 Algorithm Practice: Hash Table（Python 语言）
6月1日02:00 - 6月15日02:00
- 1796.K-Difference
- 1299.Bulls and Cows
- 1035.Rabbits in Forest
- 856.Sentence Similarity
第三十三章【互动】手把手带写代码：哈希表 Algorithm Practice: Hash Table（Java 语言）
6月1日02:00 - 6月15日02:00
- 1796.K-Difference
- 1299.Bulls and Cows
- 1035.Rabbits in Forest
- 856.Sentence Similarity
第三十四章【互动】排序算法 Quick Sort & Merge Sort（Python 语言）
6月1日02:00 - 6月15日02:00
- 普通排序算法
a.选择排序Select Sort
b.插入排序Insert sorting
c.冒泡排序Bubbling sorting
- 归并排序
a.归并排序的算法思想
b.归并排序的 Python 实现
- 快速排序
a.快速排序的算法思想
b.快速排序的 Python 实现
- 使用 Python 的 Sort 和 cmp 函数实现各种情况下的排序
第三十五章【互动】高级排序算法 Sort Advanced（Java 语言）
6月1日02:00 - 6月15日02:00
- 排序
a.插入排序Insert sorting
b.选择排序Select Sort
c.归并排序Merge sorting
d.快速排序Quick sort
e.Comparator的使用Use of Comparator
- 实战面试真题
a.sort colors
b.重排数组构成最大数
第三十六章【视频】哈希表 Hash Table (2) & 排序 Sorting
6月8日02:00 - 6月22日02:00
- 数据结构基础
a.哈希表 Hash Table
i.哈希集合 Hash Set
ii.哈希映射 Hash Map / 字典 Dictionary
- 算法基础
a.同向双指针 Face-to-back Two Pointers
i.平行指针 Parallel Pointers
b.排序算法 Sorting Algorithms
i.归并排序 Merge Sort
ii.快速排序 Quick Sort
快速选择 Quick Select
彩虹排序 Rainbow Sort
c.比较器 Comparator & 可比类 Comparable
第三十七章【互动】手把手带写代码：排序 Algorithm Practice: Sort（Python 语言）
6月8日02:00 - 6月22日02:00
- 49.Sort Letters by Case
- 532.Reverse Pairs
- 1160.Campus Bikes
第三十八章【互动】手把手带写代码：排序 Algorithm Practice: Sort（Java 语言）
6月8日02:00 - 6月22日02:00
- 148.Sort Colors
- 464.Sort Integers II
- 532.Reverse Pairs
第三十九章【视频】资深面试官揭秘算法面试速成技巧 - 怎样做到 Bug Free 和刷100题等于别人刷300题 Algorithm Interview Skills
免费试听
- 如何在算法面试中正确的沟通？
a.如何确定自己的算法是正确的？
b.如何套出面试官要求的时间复杂度？
c.如何知道自己Hire or No Hire？
- 如何让面试官在面试中感觉你很牛逼？
a.为什么Coding Style很重要
b.什么是Good Coding Style，什么是Bad Coding Style
- 如何修炼Bug Free的能力
a.一个技巧教你避免99%的Bug
b.出现Bug以后如何快速Debug
- 如何做到刷100题顶过别人刷300题
a.算法面试精选100题（免费福利）
- 算法面试考察范围与频率一览
- 新版课程特色一览
第四十章【互动】真实面试案例分析（上）与面试评分标准 Interview Case Study Ⅰ
6月15日02:00 - 6月29日02:00
- 最长回文子串Longest Palindromic Substring
a.为什么不需要学Manacher's Algorithm
b.基于双指针的算法与背向双指针算法简介
c.有哪些Bad Coding Style容易踩，面试真实案例分析
d.基于动态规划的算法与区间型动态规划简介
- 面试评分标准
- 快速提高Coding Quality的十二个技巧
第四十一章【互动】真实面试案例分析（下）与80%求职者会踩坑的基础知识 Interview Case Study Ⅱ
6月15日02:00 - 6月29日02:00
- 字符串查找strStr
a.为什么不需要学KMP算法
b.Rabin-karp算法与哈希函数Hash Function
- 为什么我们不需要学习贪心法
- 三个你必须知道的语言知识
a.如何判断两个字符串是否相等
b.如何遍历字符串
c.null和""有什么区别
- 十个你必须掌握的字符串处理函数
第四十二章【互动】复杂度理论与双指针算法入门 Complexity & Two Pointers
6月15日02:00 - 6月29日02:00
- 四个算法的复杂度维度
a.时间复杂度Time complexity
b.空间复杂度Spatial complexity
c.编程复杂度Programming complexity
d.思维复杂度Complexity of thinking
- 时间复杂度是O(N)的算法有哪些
- 三种双指针题型
a.背向双指针Back-facing double hands
b.同向双指针Codirectional double pointer
c.相向双指针Opposite double pointer
- Valid Palindrome && II
- Two Sum型双指针经典题
a.哈希表的做法
b.排序+双指针的做法
c.哈希表与双指针的比较
第四十三章【互动】必须熟练掌握的两个排序算法 Quick Sort & Merge Sort
6月15日02:00 - 6月29日02:00
- 两个必须熟练掌握的排序算法
a.快速排序算法Quick sort algorithm
b.归并排序算法Merge sort algorithm
- Quick Select快速选择算法
第四十四章【互动】时间复杂度为O(logN)的高频算法——二分法 Bisection Method（Ⅰ）
6月15日02:00 - 6月29日02:00
- 时间复杂度的分析技巧——T函数推导法T function derivation method
- 通过时间复杂度倒推算法的技巧
- 递归是什么，如何实现二分
- 什么是堆空间（Heap Memory），什么是栈空间（Stack Memory）
- 什么是Stack Overflow，如何造成的，如何避免
第四十五章【互动】一个不会出现死循环的通用二分法模板 Bisection Method
6月15日02:00 - 6月29日02:00
- 二分法的基本原理
- 通用模板
a.什么时候死循环
b.为什么能做到通用
- 使用二分法解决求第一个位置，求最后一个位置和求任意位置的二分问题
- 二分算法的判断条件
第四十六章【视频】高频算法之王——双指针算法之相向双指针 Opposite Direction Two Pointers
6月22日02:00 - 7月6日02:00
- 两数之和的十种变形题
a.数据结构设计
b.不同的二元组个数
c.两数之和小于等于
d.两数之和大于等于
e.三角形个数
f.两数之和最接近
g.三数之和
h.三数之和最接近
i.四数之和
j.K数之和
- 时间复杂度与循环层数的关系
- Partition型相向双指针
a.2-Part-Partitionvs3-Part-Partition
b.彩虹排序算法
c.通过移0的问题看相向双指针与同向双指针的区别
第四十七章【视频】简约而不简单——二分法学习的四重境界 Bisection Method（Ⅱ）
6月22日02:00 - 7月6日02:00
- 第一重境界写出不会死循环二分法
- 第二重境界在排序的输入集上进行二分
- 第三重境界在未排序输入集上进行二分
- 第四重境界在结果集上进行二分
第四十八章【互动】队列知识点从易到难 Queue
6月22日02:00 - 7月6日02:00
- 队列及相关面试题
- Java中的Interface是什么
- 链表和数组实现队列的区别
- 循环队列的实现方法
第四十九章【互动】宽度优先搜索与图论入门 Breadth First Search
6月22日02:00 - 7月6日02:00
- 宽度优先搜索的适用场景
- 宽度优先搜索的三种实现方法
a.两个队列的实现方法
b.DummyNode的实现方法
c.一个队列的实现方法
- 无向图和有向图的存储方法
第五十章【互动】用递归实现遍历法和分治法 Recursion: Divide and Conquer
6月22日02:00 - 7月6日02:00
- 递归Recursion，深搜DFS，回溯Backtracking的联系和区别
- 递归三要素是什么
- 通过二叉树学习DFS中的遍历法
- 什么是分治法，遍历法和分治法的区别
a.通过两道实战真题理解分治法和遍历法的区别
第五十一章【互动】使用非递归实现二叉树的遍历 Binary Tree
6月22日02:00 - 7月6日02:00
- 非递归版本的二叉树中序遍历
a.BST是什么
b.BST Iterator的两种实现方法
第五十二章【视频】性价比之王——宽度优先搜索 Breadth First Search
6月29日02:00 - 7月13日02:00
- 连通块问题
a.DFS vs BFS在连通块问题上的优劣
b.劝分不劝合的编码理论
- 图的层级遍历与简单图最短路径问题
a.什么是简单图
b.复杂度最短路径有什么算法
c.最长路径用什么算法
d.什么是隐式图
e.通用的BFS模板
f.80%的人都会写错的BFS写法
- 拓扑排序
a.DFS vs BFS在拓扑排序上的优劣
b.拓扑排序的五个考点
i.问有没有拓扑排序
ii.求任意一个拓扑排序
iii.求最小的拓扑排序
iv.求拓扑排序是否唯一
第五十三章【视频】解决99%二叉树问题的算法——分治法 Binary Tree: Divide and Conquer
6月29日02:00 - 7月13日02:00
- 用分治法解决二叉树求值求路径的问题
a.理解什么是搜索中的回溯
- 用分治法解决二叉树形态变换的问题
a.全局变量在代码中的危害
第五十四章【互动】组合类DFS
6月29日02:00 - 7月13日02:00
- 组合类搜索的隐式图模型
- 组合类搜索的时间复杂度和适用条件
- 如何对搜索结果进行去重
a.选代表vs哈希表
第五十五章【互动】排列类DFS
6月29日02:00 - 7月13日02:00
- 排列类搜索的隐式图模型
- 排列类搜索的时间复杂度和适用条件
- 通过排列类搜索看搜索与多重循环的区别
- 著名的NP问题：TSP问题（旅行商问题）
a.DFS的解法
b.状态压缩型动态规划
c.随机化算法
第五十六章【互动】哈希表的原理 Hash Table
6月29日02:00 - 7月13日02:00
- HashMap和HashSet的联系和区别
- 哈希表Hash Table的基本原理
- 什么是哈希函数Hash Function
- 如何解决冲突Collision
a.开散列Open Hash vs 闭散列Closed Hash
- 哈希表扩容问题
第五十七章【互动】堆的基本原理 Heap
6月29日02:00 - 7月13日02:00
- Priority Queue和堆的联系和区别
- 堆的基本原理
- 堆的基本操作Sift Up和Sift Down
- 堆的增删查改
- 堆的初始化Heapify
- 堆排序
第五十八章【视频】刷人利器——深度优先搜索 Depth First Search
7月6日02:00 - 7月20日02:00
- 排列组合类搜索
a.两种组合类DFS的实现方法
b.使用组合类DFS算法解决K数之和问题
c.DFS的框架模板
- 矩阵上的DFS
- 如何解决求所有最短路线的问题
第五十九章【视频】高频数据结构——哈希表与堆 Hash Table and Heap
7月6日02:00 - 7月20日02:00
- 数据结构设计题的考点
- 数据结构设计题的时间复杂度计算方式
- 在线算法vs离线算法
- 堆Heap的实战真题
- 高级数据结构的Cheat Sheet
第六十章【互动】从搜索到动规——记忆化搜索入门 Memorization Search
7月6日02:00 - 7月20日02:00
- 什么时候可以使用记忆化搜索
- DFS和记忆化搜索的区别
- 如何用三行代码让DFS变成记忆化搜索
- 用记忆化搜索解决博弈型动态规划
- 记忆化搜索的缺陷
第六十一章【互动】动态规划入门与动规四要素 Dynamic Programming
7月6日02:00 - 7月20日02:00
- 动态规划DP与记忆化搜索的关系
- 多重循环与记忆化搜索实现动态规划的区别
- 什么时候使用动态规划
a.动态规划四要素是什么
- 自底向上的动态规划
- 自顶向下的动态规划
第六十二章【互动】动态规划使用场景与题型分类 Dynamic Programming
7月6日02:00 - 7月20日02:00
- 动态规划算法的使用场景
- 动态规划题型一览
- 坐标型动态规划
第六十三章【互动】背包型动态规划入门 Backpack Dynamic Programming
7月6日02:00 - 7月20日02:00
- 01背包01 Backpack
- 带价值的背包Backpack with value
- 多重背包Multiple backpacks
第六十四章【视频】让面试官眼前一亮——记忆化搜索Memorization Search
7月13日02:00 - 8月3日02:00
- 三种适用动态规划的场景
- 三种不适用动态规划的场景
- 用记忆化搜索解决字符串相关的DP问题
第六十五章【视频】最难的算法——动态规划 Dynamic Programming
7月13日02:00 - 8月3日02:00
- 动态规划的解题步骤
- 动态规划的空间优化技巧——滚动数组
- 坐标型动态规划的分支——接龙型动态规划
- 通过经典DP题LIS看动态规划如何记录具体方案
- 上下左右都可以走的矩阵如何进行动态规划
第六十六章【互动】双指针算法之同向双指针 Same Direction Two Pointers（上）
7月13日02:00 - 8月3日02:00
- Two Sum的第十一种变形题——两数之差
- 全零子串问题
- 数组去重问题
第六十七章【互动】双指针算法之同向双指针 Same Direction Two Pointers（下）
7月13日02:00 - 8月3日02:00
- 数组和字符串上的同向双指针
a.滑动窗口求和
b.K次替换后最长的重复字符子串
- 快慢指针算法
a.链表求交、链表求环
b.链表中位点
第六十八章【互动】二分法实战练习 Bisection Method
7月13日02:00 - 8月3日02:00
- 排序输入集：排序矩阵找数问题
- 未排序输入集：最小的包含所有连通01块的矩阵
- 结果集二分：抄书问题
第六十九章【互动】时间复杂度低于O(N)的算法 Time complexity
7月13日02:00 - 8月3日02:00
- 比O(N)小的算法 -O(LogN)
a.快速幂算法Fast exponentiation algorithm
b.辗转相除法Tossing and turning phase division
c.两个排序数组的中位数Median of two sorted arrays
- O(√N)的算法
a.分解质因数Decomposition of prime factors
b.分块检索法Chunked retrieval method
第七十章【互动】使用宽度优先搜索找所有方案 Breadth First Search
7月13日02:00 - 8月3日02:00
- 使用BFS求所有方案类问题
- 使用BFS序列化二叉树
a.什么是序列化与反序列化
第七十一章【互动】双向宽度优先搜索算法 Breadth First Search
7月13日02:00 - 8月3日02:00
- 双向宽度优先搜索算法
a.双向宽度优先搜索到底优化了多少
b.如何优雅的实现双向宽度优先搜索
第七十二章【互动】后序遍历非递归与Morris算法 Post-order & Morris
7月13日02:00 - 8月3日02:00
- 非递归实现后序遍历
- Morris算法
第七十三章【互动】二叉查找树的增删查改 Binary Search Tree
7月13日02:00 - 8月3日02:00
- 二叉查找数 BST （Binary Search Tree）的增删查改
第七十四章【互动】非递归的方式实现排列和组合类DFS Non-recursion
7月13日02:00 - 8月3日02:00
- 使用求下一个排列的算法实现非递归
- 更通用的非递归实现方法
第七十五章【互动】DFS经典题精讲
7月13日02:00 - 8月3日02:00
- N皇后问题及程序结构的艺术
- 数独及搜索顺序的优化算法
第七十六章【互动】数据结构设计类问题 Data Structure
7月13日02:00 - 8月3日02:00
- 最小栈Minimal stack
- 最大栈Maximum stack
- 两个栈实现队列Two stacks implement queues
- 两个队列实现栈Two queues implement the stack
第七十七章【互动】外排序算法与数组合并类问题 Outer Sort & Array Merge
7月13日02:00 - 8月3日02:00
- 外排序Outer sorting
- 三种K路归并算法
- 数组合并的相关问题
第七十八章【互动】区间型动态规划入门 Interval Dynamic Programming
7月13日02:00 - 8月3日02:00
- 区间型动态规划的题目特点
- 区间型动态规划的循环方式
- 三个例题入门区间动态规划
第七十九章【互动】匹配型动态规划入门 Matching Dynamic Programming
7月13日02:00 - 8月3日02:00
- 匹配型动态规划的题目特点
- 匹配型动态规划的代码实现
- 三个例题入门匹配型动规
第八十章【互动】划分型动态规划入门 Partition Dynamic Programming
7月13日02:00 - 8月3日02:00
- 划分型动态规划的题目特点
- 划分型动态规划的代码实现
- 三个例题入门划分型动规
第八十一章【互动】接龙型动态规划的二分解法 Dynamic Programming
7月13日02:00 - 8月3日02:00
- 接龙型动态规划的题目特点
- 接龙型动态规划的代码实现
- 最长上升子序列（LIS）的二分解法
- 三个例题吃透接龙型动态规划
第八十二章【视频】算法面试高频知识点与技巧 Algorithm Interview Skills
免费试听
- 临时抱佛脚 vs 系统性学习
a.各自有什么准备策略?
b.什么情况该使用哪种方式
- 本课程的先修知识点、建议学习路径
- 两种高频技巧
a.遇到新题的通用解题技巧——时间复杂度倒推算法
b.Subarray 问题的必备技巧——前缀和 PrefixSum
- 四份 Cheat Sheet 最新版本
a.高频面试算法知识点 Cheat Sheet
b.高频数据结构知识点 Cheat Sheet
c.时间复杂度与算法对应表 Cheat Sheet
d,高频算法模板 Cheat Sheet
- 后续课程大纲
- Q & A
第八十三章【视频】算法面试高频知识点与技巧 Algorithm Interview Skills（令狐）
7月20日02:00 - 8月10日02:00
- 临时抱佛脚 vs 系统性学习
各自有什么准备策略?
什么情况该使用哪种方式
- 本课程的先修知识点、建议学习路径
- 两种高频技巧
遇到新题的通用解题技巧——时间复杂度倒推算法
Subarray 问题的必备技巧——前缀和 PrefixSum
- 四份 Cheat Sheet 最新版本
高频面试算法知识点 Cheat Sheet
高频数据结构知识点 Cheat Sheet
时间复杂度与算法对应表 Cheat Sheet
高频算法模板 Cheat Sheet
- 后续课程大纲
- Q & A
第八十四章【视频】面试中的高频算法：同向双指针 Same Direction Two Points
7月20日02:00 - 8月10日02:00
- 最暴力到最优：在面试中你能实现到哪一步？
- F家：和大于S的最小子数组
a.暴力法Violence
b.前缀和优化 Prefixes and Optimizations
c.二分法 Dichotomy
d.同向双指针 Codirectional Double Pointer
- 大厂都会出的“最小子串覆盖”问题
a.如何分析与实现代码细节
- G家新题：加热器 Heaters
a.二分答案的思路要点
b.不同数组上的同向双指针
第八十五章【视频】面试中的高频算法：同向双指针 Same Direction Two Pointers（令狐）
7月20日02:00 - 8月10日02:00
- 最暴力到最优：在面试中你能实现到哪一步？
- F家：和大于S的最小子数组
a.暴力法
b.前缀和优化
c.二分法
d.同向双指针
- 大厂都会出的“最小子串覆盖”问题
a.如何分析与实现代码细节
- G家新题：加热器
a.二分答案的思路要点
b.不同数组上的同向双指针
第八十六章【互动】算法学习拓展知识：暴力、贪心、模拟等 Brute Force, Greedy & Implementation, etc
7月20日02:00 - 8月10日02:00
- 暴力（Brute Force）、贪心（Greedy）、模拟（Implementation）是什么算法？
a.经典贪心问题：会议室问题
b.高盛OA必考模拟题：奇怪的排序（Strange Sort)
c.普通的模拟问题：Pick Carrots
- 如何从数据范围推导时间复杂度？
a.运行时间的上限是多少
b.数据范围与算法的推导关系
- 二分法进阶
a.不一样的二分查找：搜索旋转排序数组
b.二分答案：经典问题 Wood Cut
第八十七章【互动】滑窗型双指针与隔板法 Sliding Window & Stars and Bars
7月20日02:00 - 8月10日02:00
- 一个例子带你看破滑窗型双指针（Sliding Window）
- 什么是隔板法？
a.隔板法的适用情况
b.隔板法例题：股票问题 III
- 隔板法套双指针 —— 摘苹果问题
第八十八章【互动】BFS基础知识回顾 BFS Review
7月20日02:00 - 8月10日02:00
- BFS基本模版回顾
- 如何解决分层BFS问题
a.分层BFS的写法
b.利用hashmap(dict)对代码进行优化
c.Java中如何将二维坐标作为Hashmap/Hashset的key
- 如何解决基本的拓扑排序问题
第八十九章【互动】DFS课前预习内容 DFS Preview
7月20日02:00 - 8月10日02:00
- 二叉树（Binary Tree）的直径问题
a.递归（Recursion）三要素是什么
b.通过优化传入参数与返回值快速解决问题
- 如何解决图中的直径
a.Follow up：如何找到图中第二长的直径
- 二叉树（Binary Tree）分治（Divide & Conquer）预习练习题
a.二叉树中最深的节点
第九十章【视频】BFS进阶与最短路算法 BFS Advanced & Shortest Path Fast Algorithm
7月27日02:00 - 8月17日02:00
- BFS 解决最短路径问题时可能产生的各类变化
- 宽度优先搜索代码模板
- BFS 两种实现方式
- 在不同情况下各自的优劣对比
- 图的邻接表(Adjacency List)存储方法
- 使用 SPFA 算法解决复杂图最短路径问题
- 双向宽度优先搜索代码模板
- 双向宽度优先搜索到底带来多大的优化？
- 如何记录 BFS 求出的最短路径的具体方案
第九十一章【视频】BFS进阶与最短路算法 BFS Advanced & Shortest Path Fast Algorithm（令狐）
7月27日02:00 - 8月17日02:00
- BFS 解决最短路径问题时可能产生的各类变化
- 宽度优先搜索代码模板
- BFS 两种实现方式
- 在不同情况下各自的优劣对比
- 图的邻接表(Adjacency List)存储方法
- 使用 SPFA 算法解决复杂图最短路径问题
- 双向宽度优先搜索代码模板
- 双向宽度优先搜索到底带来多大的优化？
- 如何记录 BFS 求出的最短路径的具体方案
第九十二章【视频】DFS进阶 DFS Advanced
7月27日02:00 - 8月17日02:00
- 二叉搜索树（BST）有什么性质？
- 怎样快速实现在二叉树上的DFS？
- 如何理解分治型DFS
a.分治型DFS如何形象的记忆？
b.退出条件是怎样的？
- 分治型DFS与记忆化搜索、DP之间是什么关系？
a.Word Break II
- 二叉树上的DFS问题
- 隐式图上的DFS问题
- 大厂DFS真题详解
第九十三章【视频】DFS进阶（令狐）
7月27日02:00 - 8月17日02:00
- 二叉搜索树（BST）有什么性质？
- 怎样快速实现在二叉树上的DFS？
- 如何理解分治型DFS
分治型DFS如何形象的记忆？
退出条件是怎样的？
- 分治型DFS与记忆化搜索、DP之间是什么关系？
Word Break II
- 二叉树上的DFS问题
- 隐式图上的DFS问题
- 大厂DFS真题详解
第九十四章【互动】动态规划预习知识 Dynamic Programming Preview
7月27日02:00 - 8月17日02:00
- 动态规划的四要素
- 记忆化搜索与动态规划是什么关系？
- 如何优化动态规划算法的空间复杂度？
a.滚动数组算法Scrolling array algorithm
- 01背包及其优化
a.01背包基本概念Basic concept of backpack
b.01背包最优解法Backpack optimal solution
- 完全背包及其优化
a.完全背包基本概念Complete backpack basic concept
b.完全背包最优解法Complete backpack optimal solution
第九十五章【互动】概率型动态规划 Probabilistic Dynamic Programming
7月27日02:00 - 8月17日02:00
- 概率型动态规划基本特点
- 概率型动态规划解题思路
- 概率型动态规划例题讲解
a.骰子类概率动态规划Dice Class Probabilistic Dynamic Programming
b.骑士类概率动态规划Knight Class Probabilistic Pynamic Programming
- 概率型动态规划扩展知识
第九十六章【视频】动态规划进阶（上）—坐标型动态规划与背包型动态规划 Dynamic programming Ⅰ
8月3日02:00 - 8月24日02:00
- 动态规划的使用场景
- 动态规划的分类 -
- 三个关键词解析动态规划问题
- 坐标：LintCode 1827. 停在原地的方案数
- 子序列：LintCode 1702. 不同的子序列
- 求和：LintCode 1607. 盈利计划
第九十七章【视频】动态规划进阶（上）—坐标型动态规划与背包型动态规划 Dynamic Programming Ⅰ（令狐）
8月3日02:00 - 8月24日02:00
- 动态规划的使用场景
- 动态规划的分类 -
- 三个关键词解析动态规划问题
- 坐标：LintCode 1827. 停在原地的方案数
- 子序列：LintCode 1702. 不同的子序列
- 求和：LintCode 1607. 盈利计划
第九十八章【视频】动态规划进阶（下）—动态规划习题训练 Dynamic Programming Ⅱ
8月3日02:00 - 8月24日02:00
- 坐标型动态规划：LintCode 1861. 老鼠跳跃
- 如何正确计算正方形的数量：LintCode 1869. 全1正方形
- 分组背包：LintCode 1800. 浮点数组合和
- 区间型动态规划：LintCode 1798. 合并石头的最低成本
第九十九章【视频】动态规划进阶（下）—动态规划习题训练 Dynamic Programming（Ⅱ）（令狐）
8月3日02:00 - 8月24日02:00
- 坐标型动态规划：LintCode 1861. 老鼠跳跃
- 如何正确计算正方形的数量：LintCode 1869. 全1正方形
- 分组背包：LintCode 1800. 浮点数组合和
- 区间型动态规划：LintCode 1798. 合并石头的最低成本
第一百章【互动】并查集初探 Union Find
8月3日02:00 - 8月24日02:00
- 使用并查集解决 BFS 难以解决的问题
a.图是否是树 II
- 并查集是什么
- 并查集的结构以及模板
- 并查集能维护什么
a.元素是否在同一个集合中：连接图 I
b.集合的大小：连接图 II
c.集合的数量：连接图 III
第一百零一章【互动】字典树入门 Intro to Trie
8月3日02:00 - 8月24日02:00
- 比哈希表好用的字典树
a.F家真题：单词的添加与查找
- 字典树的考察方法
- 字典树的结构以及模板代码
- 使用字典树维护前缀的出现次数
a.美团真题：识别字符串
- 字典树的其他操作
a.查询单词是否出现
b.查询前缀是否出现
第一百零二章【视频】连通性问题通解：并查集 Union Find
8月10日02:00 - 8月31日02:00
- 有了BFS，为啥要用并查集？
- 并查集怎么考，考什么？
- G家并查集题目：岛屿的个数系列
a.BFS：434. 岛屿的个数
b.Follow Up ：434. 岛屿的个数 II
c.删除与合并：1014. 打砖块
- 并查集的其他可维护信息
a.查询集合内部元素：805. 最大关联集合
- 并查集加速其他算法
a.F家：论文查重
第一百零三章【视频】连通性问题通解：并查集 Union Find（令狐）
8月10日02:00 - 8月31日02:00
- 有了BFS，为啥要用并查集？
- 并查集怎么考，考什么？
- G家并查集题目：岛屿的个数系列
BFS：434. 岛屿的个数
Follow Up ：434. 岛屿的个数 II
删除与合并：1014. 打砖块
- 并查集的其他可维护信息
查询集合内部元素：805. 最大关联集合
- 并查集加速其他算法
F家：论文查重
第一百零四章【视频】字典树的常见考点及题目解析 Trie
8月10日02:00 - 8月31日02:00
- 字典树的适用场景
- 使用字典树求解最长、最短的公共前缀
a.G家：最大距离
- 查询前缀问题
a.如何避免重复运算
b.前缀长度增加与字典树指针下移
c.辅助动态规划：K 步编辑 (G家,Airbnb)
d.辅助复杂DFS：单词搜索 III
- 不适宜字典树的情况
a.存放所有单词的集合：单词矩阵 (G家)
第一百零五章【视频】字典树的常见考点及题目解析 Trie（令狐）
8月10日02:00 - 8月31日02:00
- 字典树的适用场景
- 使用字典树求解最长、最短的公共前缀
a.G家：最大距离
- 查询前缀问题
a.如何避免重复运算
b.前缀长度增加与字典树指针下移
c.辅助动态规划：K 步编辑 (G家,Airbnb)
d.辅助复杂DFS：单词搜索 III
- 不适宜字典树的情况
a.存放所有单词的集合：单词矩阵 (G家)
第一百零六章【互动】单调栈介绍与实战 Monotone Stack
8月10日02:00 - 8月31日02:00
- 两道单调栈入门问题
a.单调栈的最常见使用场景
b.单调栈模板讲解
- 单调栈的变形：单调队列
a.超级经典的问题：滑动窗口最大值
b.单调队列和单调栈的比较
第一百零七章【互动】使用扫描线解决区间问题 Problem of interval
8月10日02:00 - 8月31日02:00
- 扫描线算法介绍
- 三道例题看透一维扫描线问题
a.超高频题目：区间合并
b.G家：会议室 II
c.Airbnb：员工空闲时间
第一百零八章【视频】不易想到的 O(n) 算法：单调栈 Monotone Stack
8月17日02:00 - 9月14日02:00
- 什么是单调栈算法
- 单调栈的使用场景
- 双指针与单调栈的区别
a.直方图的最大矩形覆盖
b.F家：最大矩形
- 使用单调栈加速动态规划
a.G家：奇偶跳
b.图上DP 与 拓扑排序 的关系
- 单调队列的实现
a.单调栈与单调队列的联系与区别
b.什么时候使用单调队列
c.G家：滑动窗口的最大值
第一百零九章【视频】不易想到的 O(n) 算法：单调栈 Monotone Stack（令狐）
8月17日02:00 - 9月14日02:00
- 什么是单调栈算法
- 单调栈的使用场景
- 双指针与单调栈的区别
a.直方图的最大矩形覆盖
b.F家：最大矩形
- 使用单调栈加速动态规划
a.G家：奇偶跳
b.图上DP 与 拓扑排序 的关系
- 单调队列的实现
a.单调栈与单调队列的联系与区别
b.什么时候使用单调队列
c.G家：滑动窗口的最大值
第一百一十章【视频】堆的解题技巧 Heap
8月17日02:00 - 9月14日02:00
- G家，Twitter真题：接雨水 Trap Rain Water
a.前缀优化解法
b.单调栈解法
c.同向双指针解法
- 问题升级：接雨水 II Trap Rain Water II
a.最常见的heap使用情景：找最值
- 大顶堆 OR 小顶堆 的选择：
a.雇佣K个人的最低费用
b.数据流的中位数
- 根据使用场景判断数据结构
a.将数据流变为多个不相交区间
第一百一十一章【视频】堆的解题技巧 Heap（令狐）
8月17日02:00 - 9月14日02:00
- G家，Twitter真题：接雨水
前缀优化解法
单调栈解法
同向双指针解法
- 问题升级：接雨水 II
最常见的heap使用情景：找最值
- 大顶堆 OR 小顶堆 的选择：
雇佣K个人的最低费用
数据流的中位数
- 根据使用场景判断数据结构
将数据流变为多个不相交区间
第一百一十二章【互动】前缀和扩展知识 Prefix Sum
8月17日02:00 - 9月14日02:00
- 前缀和的两种定义方法
a.0-index定义法0-index definition method
b.1-index定义法1-index definition method
c.两种定义方法的优劣势
- 如何在二维矩阵中使用前缀和
a.前缀和数组的定义
b.如何求子矩阵之和
c.二维前缀和例题讲解
- 面试经典例题讲解
a.前缀和与预处理
b.二分答案与前缀和的结合考察
第一百一十三章【互动】BFS课后练习讲解 BFS Practice
8月17日02:00 - 9月14日02:00
- 岛屿数量变形：最大连通面积
- 搜索与动态规划的抉择——地图跳跃问题
- BFS真题：湖面逃跑问题
第一百一十四章【互动】DFS扩展知识 DFS Advanced
8月17日02:00 - 9月14日02:00
- Amazon 经典问题：Critical Connection
- Sliding window的优化：A*算法
第一百一十五章【互动】动态规划进阶I 扩展知识 Dynamic Programming Advanced I
8月17日02:00 - 9月14日02:00
- 每次可以合并K堆的stone game
a.如何解决选择K堆时出现的可能无法合并为1堆的问题
b.选择递推还是递归解决？
- O(N^2)实现stone game —— 平行四边形优化
a.平行四边形法则
b.代码实现
第一百一十六章【互动】大厂动态规划题集 Dynamic Programing
8月17日02:00 - 9月14日02:00
- 美团：考试策略
- 阿里：染色问题
- 字节跳动：最小的窗口子序列
- 猿辅导：零钱兑换
第一百一十七章【互动】双指针、二分法实战 Two Pointers & Bisection Method
8月17日02:00 - 9月14日02:00
- 同向双指针新题
a.G家：摘水果
b.美团：字符串划分
- 二分法经典题目
a.寻找峰值
b.从一维数组到二维矩阵的FollowUp：寻找峰值 II
第一百一十八章【互动】最小生成树算法 Minimum Spanning Tree
8月17日02:00 - 9月14日02:00
- 修建道路的问题
- 什么是最小生成树(MST)
- 为什么要学习最小生成树算法
- 使用并查集的最小生成树算法
a.Kruskal 算法流程
b.Kruskal 算法模板
- 另一种解决最小生成树问题的算法
a.Prim 算法介绍及代码
第一百一十九章【互动】字典树难题解析 Trie
8月17日02:00 - 9月14日02:00
- 位运算知识点复习
- 使用数字型字典树解决两道面试真题
a.Google：LintCode 1248
b.FaceBook：LintCode 722
第一百二十章【互动】栈与表达式处理 Stack and Expression Processing
8月17日02:00 - 9月14日02:00
- 表达式处理问题三大考点
a.字符串处理String handling
b.递归Recursion
c.栈Warehouse
- 使用递归和栈解决三种类型的表达式
- 什么是中缀、后缀表达式
- 使用栈求值后缀表达式
- 使用单调栈转化中缀表达式
第一百二十一章【互动】使用线段树解决区间问题 Segment Tree
8月17日02:00 - 9月14日02:00
- 线段树介绍
- 线段树的构造
- 线段树的基本操作
a.单点修改
b.区间查询
- 线段树的简单应用
a.区间求和 II
b.约翰的生意
12订阅后如何上课？答疑课中如何提问？老师以什么形式回答我的问题？
和九章的其他算法课程类似，我们使用 Zoom 作为直播软件，您在订阅答疑服务之后，将在网站右上角“我的课程”中看到答疑课的入口。在有答疑课的时间点击“进入课堂”按钮即可进入直播间。进入直播间之后，您可以采用文字提问的方式对老师进行提问，如果上课人少的时候，还可以向老师申请开语音的方式进行语音提问。老师将用语音，画图，敲代码等多样的形式回复您的问题。
3视频+互动课课程的退款政策是什么？
课程在付费之后7天之内可以退费，退回费用等于剩余课程/总课程（不含试听章节）*所交费用，如果同时购买了含随时看的增值服务的，整体不予退款。