课程介绍

讲师介绍

左程云
华中科技大学（本科），芝加哥大学（硕士），曾就职于亚马逊，担任技术专家，IBM，GrowingIo，百度等，《程序员代码面试指南》作者，从2010年起专注刷题至今，拥有10年算法刷题经验。

课程提纲

第1章

第一周学习——认识复杂度和简单排序算法

时间复杂度

额外空间复杂度、选择排序、冒泡排序

插入排序的细节和时间复杂度分析

二分法的使用和复杂度分析

一道时间复杂度很低的利用异或运算解决的问题

详解对数器的使用

详解递归函数和常见递归函数的复杂度估计（master公式）
第2章

第一周学习——认识O(N*logN)的排序

归并排序详解

归并排序的扩展

堆结构和堆排序详解

荷兰国旗问题

快速排序

快速排序的复杂度
第3章

第二周学习——详解桶排序以及排序内容大总结

详解比较器

桶排序思想下的具体排序：计数排序、基数排序

排序内容汇总与常见坑总结

工程上对排序的改进
第4章

第二周学习——链表

哈希表和有序表在使用层次上的简单介绍

笔面试链表解题方法论与常见面试题目：回文结构，链表划分

常见链表面试题目三：复制含有随机指针节点的链表

常见链表面试题目四：两个单链表相交的一系列问题
第5章

第三周学习——二叉树

二叉树的递归与非递归的三种遍历

二叉树的递归套路：搜索二叉树、完全二叉树、平衡二叉树

二叉树的前驱节点与后继几点

详解二叉树的序列化与反序列化（深度优先于宽度优先遍历）

折纸问题
第6章

第三周学习——图

图结构的表达方法

图的深度优先遍历与宽度优先遍历

拓扑排序问题

最小生成树算法

单源最短路径问题
第7章

第四周学习——详解前缀树和贪心算法

详解前缀树

介绍贪心算法及其相关题目（一）

介绍贪心算法及其相关题目（二）

介绍贪心算法及其相关题目（三）

介绍贪心算法及其相关题目（四）
第8章

第四周学习——暴力递归

暴力递归常见问题：汉诺塔问题、打印字符串问题

暴力递归常见问题：打印字符串的排列问题

暴力递归常见问题：数字字符转化问题

暴力递归常见问题：背包问题、纸牌问题

暴力递归常见问题：N皇后问题