极客大学-算法训练营第4期学习笔记。
课程目录:
第01课丨01数据结构与算法总览
第02课丨01训练环境设置、编码技巧和Code Style
第02课丨02时间复杂度和空间复杂度分析
第03课丨01数组、链表、跳表的基本实现和特性
第03课丨02实战题目解析:移动零
第03课丨03实战题目解析:盛水最多的容器、爬楼梯
第03课丨04实战题目解析:3数之和、环形链表
第04课丨01栈和队列的实现与特性
第04课丨02实战题目解析:有效的括号、最小栈等问题
第05课丨01哈希表、映射、集合的实现与特性
第05课丨02实战题目解析:有效的字母异位词等问题
第06课丨01树、二叉树、二叉搜索树的实现和特性
第06课丨02实战题目解析:二叉树的中序遍历
第07课丨01递归的实现、特性以及思维要点
第07课丨02实战题目解析:爬楼梯、括号生成等问题
第08课丨01分治、回溯的实现和特性
第08课丨02实战题目解析:Pow(x,n)、子集
第08课丨03实战题目解析:电话号码的字母组合、N皇后
第09课丨01深度优先搜索、广度优先搜索的实现和特性
第09课丨02实战题目解析:二叉树的层次遍历等问题
第10课丨01贪心的实现、特性及实战题目解析
第11课丨01二分查找的实现、特性及实战题目解析
第12课丨01动态规划的实现及关键点
第12课丨03DP例题解析:最长公共子序列
第12课丨04实战题目解析:三角形最小路径和
第12课丨05实战题目解析:最大子序列和
第12课丨06实战题目解析:打家劫舍
第13课丨1Trie树的基本实现和特性
第13课丨2Trie树实战题目解析:单词搜索2
第13课丨3并查集的基本实现、特性和实战题目解析
第14课丨1剪枝的实现和特性
第14课丨2剪枝实战题目解析:数独
第14课丨3双向BFS的实现、特性和题解
第14课丨4启发式搜索的实现、特性和题解
第15课丨AVL树和红黑树的实现和特性
第16课丨1位运算基础及实战要点
第16课丨2位运算实战题目解析
第17课丨1布隆过滤器的实现及应用
第17课丨2LRUCache的实现、应用和题解
第18课丨1初级排序和高级排序的实现和特性
第18课丨2特殊排序及实战题目详解
第19课丨1动态规划、状态转移方程串讲
第19课丨2高级动态规划题目详解
第20课丨1字符串基础知识和引申题目
第20课丨2高级字符串算法
第20课丨3字符串匹配算法