摘要：
给定一个包含 n 个节点的有向图 G，我们给出它的节点编号的一种排列，如果满足：对于图 G 中的任意一条有向边 (u, v)(u,v)，u 在排列中都出现在 v 的前面。那么称该排列是图G的拓扑排序。 因此求拓扑排序就涉及到图的遍历问题，我们一般采用深度优先搜索的策略，具体的思路如下： 对于图中的每 阅读全文
摘要：
滑动窗口是双指针的一种应用，形象点说就是维护一个窗口，在窗口滑动的过程中进行窗口内数据的更新，并判断是否符合答案。、 初始时两个指针均指向开头，然后右指针依次向右滑动，在滑动的过程中需要收缩的时候进行左指针的移动，当右指针移出的时候结束循环即可。 之前在学习的时候看到别人总结了一个滑动窗口算法的框架 阅读全文