12周核心算法课程大纲
第一章 二叉树(Binary Tree)
- 深入分析不同的二分法类型
- 二分法适用场景分析
- 精讲二分法经典题型
- 二分法解法总结
第二章 BFS 广度优先搜索问题
- 深度优先搜索(DFS)和广度优先搜索(BFS)的区别
- 深入分析BFS适用场景
- 精讲BFS搜索经典题型
- 拓扑排序
第三章 数列(Array)+ String
- 关于Array的基本知识
- Array各种算法以及解题思路
- 精讲Array的经典题型
- 实战面试题目分析
第四章 两个指针 (Two Pointer)
- 深入分析不同题型
- 滑动窗口模型
- 双指针问题汇总
- 详解如何运用模板解决所有的Two Pointer问题
第五章 DFS 深度优先搜索问题
- 如何写好基本的递归调用
- 深入分析DFS适用场景
- 深度解析回溯的应用
- 精讲DFS经典题型与解法概括
第六章 并查集 (Union Find)
- 深入解析并查集以及应用场景
- Union Find算法模板
- 难题解题思路梳理
- 实战面试题目分析
第七章 链表(Linked List)
- 链表数据结构介绍
- 精通链表基本操作(搜索、遍历、插入、移除、翻转)
- 深入分析与精讲链表不同题型
- 链表数据结构总结与解法概括
第八章 栈与队列(Stack & Queue)
- 栈与队列的结构介绍
- 深度解析计算器题目
- 深入分析单调栈和位置栈题型以及应用
- 队列算法总结与解法概括
第九章 树(Tree)
- 二叉树介绍与遍历算法
- 深入分析二叉搜索树经典题型
- 深入解读路径和问题
- 精讲二叉树的构建题型
第十章 哈希表与堆(HashMap & Heap)
- 哈希表与堆的结构介绍
- 深入剖析哈希表与堆的应用
- 深入解读MaxHeap与MinHeap的经典题型
- 精讲哈希表的不同题型
第十一章 字典树与扫描线(Trie & Sweep-line)
- 字典树的结构介绍及适用场景分析
- 深入剖析字典树与扫描线的应用
- 深入解读字典树与扫描线模板
- 精讲字典树与扫描线经典题型及实战题目分析
第十二章 动态规划(Dynamic Programming)
- 动态规划介绍及适用场景分析
- 记忆化搜索及全新例题解析
- 深度剖析多种类型动态规划解题技巧
- 精讲多种类型动态规划经典题型