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)

  • 动态规划介绍及适用场景分析
  • 记忆化搜索及全新例题解析
  • 深度剖析多种类型动态规划解题技巧
  • 精讲多种类型动态规划经典题型