waigo

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #最小覆盖子串#

S长度为M，T长度为N 暴力枚举所有子串肯定超时，枚举S所有子串复杂的O(M^2),再每个和T校验，O(M^2*N) 假设答案法：答案就是一段子串，这段子串假设从a点出发，那么如果我把每个点可能性都给枚举了，说明肯定能抓到正确答案具体实现采用滑动窗口，定住一个start点，然后另一个指针end...

滑动窗口枚举

2021-08-19

0 537