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