数据结构与算法

图的拓扑序，图的拓扑序的前提是有向无环图，图的拓扑序能解决什么问题？事件安排，编译依赖，只有某几件事干完了，才能进行下一个节点做事情。

图的应用：最小生成树算法，求路径最短距离问题 1、最小生成树算法之Kruskal 2、最小生成树算法之Prim

1、图的介绍 2、图的结构表达：邻接表法、邻接矩阵法 3、图的模板定义 4、图的遍历：宽度优先遍历（BFS）、深度优先遍历（DFS）

并查集的高频面试题，朋友圈、城市圈、岛问题，并查集不仅仅可以通过容器hashmap实现，也可以通过数组实现，快来一起学习吧！

并查集介绍，并查集算法特别重要，能解决很多领域上的问题，而且时间复杂度均摊下来O(1)，快来一起学习吧！

贪心算法面试题，贪心算法解题最常用的有排序比较器、堆结构，贪心是人类自然智慧的选择，贪心不需要证明，只要结果正确就是贪的正确。

1、二叉树的递归套路就是罗列可能性 2、二叉树的递归套路包打一切，好用，好用，真好用 3、不要一头雾水，只列可能性，把可能性都罗列全

二叉树的递归套路问题，利用递归套路解题太爽了，二叉树的递归套路真好用，不用想那么多，一套打完，收工。

给定两个可能有环也可能无环的单链表，头节点head1和head2。请实现一个函数，如果两个链表相交，请返回相交的 第一个节点。如果不相交，返回null

堆的实际需求应用，电商中求用户购买商品Topk问题，通过加强堆解决，需要自定义堆结构，通过加强堆实现。

归并排序面试题第二篇：进一步理解mergeSort过程 1、右侧数乘2比左边小问题 2、子数组累加和在[lower,upper]范围上

归并排序面试题：小和问题、逆序对问题 1、每个数左边比自己小的数都累加起来，最后整体累加起来 2、换个思路，当前i来到a位置，右边有多少个比a大，就产生多少个a（x个a）

1、归并排序的核心思想 2、归并排序的递归实现 3、归并排序的非递归实现 4、归并排序的时间复杂度推导

1、认识异或运算的威力 2、异或的特性：无进位相加 3、提取左右侧的1 4、0^N = N，N ^ N = 0，异或满足交换律和结合律

给定一个未排序的整数数组，返回最长的连续序列长度，要求时间复杂度：O(n)，可以采用两张哈希表，也可以采用一张哈希表，哈希表的操作时间复杂度为O(1)。

给定长度为m的字符串aim，以及一个长度为n的字符串str，问能否在str中找到一个长度为m的连续子串，使得这个子串刚好由aim的m个字符组成，顺序无所谓，返回任意满足条件的一个子串的起始位置。

1、一个字符串至少需要添加多少个字符能整体变成回文串。 2、返回问题一的其中一种添加结果。 动态规划，范围尝试模型，快来一起学习吧！

给定一个布尔表达式和一个期望的布尔结果 result，布尔表达式由0/1、逻辑运算符组成，求有几种可使该表达式得出 result 值的括号方法。动态规划，记忆化缓存。

给定一棵搜索二叉树头节点，转化成首尾相接的有序双向链表，二叉树递归套路问题，写代码就跟定义语句一样，快来一起学习吧！

n个数里面，形成k个逆序对（降序对）的有几个，求逆序对有多少种排列，动态规划、斜率优化，快来一起学习吧！