【文件属性】：
文件名称：leetcode算法题主函数如何写-leetcode-:leetcode-
文件大小：12.37MB
文件格式：ZIP
更新时间：2021-06-30 05:14:45
系统开源
leetcode算法题主函数如何写
description
桃李春风一杯酒，江湖夜雨十年灯
莫问收获，但问耕耘
愿
不负如来不负卿
老僧三十年前未参禅时，见山是山，见水是水。及至后来，亲见知识，有个入处，见山不是山，见水不是水。而今得个体歇处，依前见山只是山，见水只是水。
分类型
滑动窗口+指针系列
思路
核心参考：
。具体的范式是：
已知条件：目标串A，模式串B，求A中符合对B一些限定规则的字串或者对A一些限定规则的结果。
套路：双指针+窗口，right往右走，要是[left,
right]满足要求即得到一个窗口，left往右走缩减窗口，每次缩减更新结果，直到窗口不满足要求，right继续往右走，直到遍历完A。
练手题目
拓扑排序
思路
核心参考
。有向图的遍历：如果有环，遍历结束之后入度为0的节点多于总节点数；没有环，则存在不止一种拓扑排序结果。
套路是对有向图的遍历，$$BFS$$
很靠谱(每次压入入度为0的node)。
先构建图节点的入度(多少节点是到达本节点)以及各个节点相邻的边(可以是简单的点对应的vector也可以是复杂的graph节点)，然后将入度为0的节点压入queu