- 博客(1)
- 收藏
- 关注
原创 最小覆盖子串
最小覆盖子串 给出两个字符串 s 和 t,要求在 s 中找出最短的包含 t 中所有字符的连续子串。 数据范围:0 > |S|,|T| \le100000>∣S∣,∣T∣≤10000,保证s和t字符串中仅包含大小写英文字母 要求:进阶:空间复杂度 O(n)O(n) , 时间复杂度 O(n)O(n) 例如: S ="XDOYEZODEYXNZ"S=“XDOYEZODEYXNZ” T =“XYZ"T=“XYZ” 找出的最短子串为"YXNZ”“YXNZ”. 注意: 如果 s 中没有包含 t 中所有字符的
2022-02-16 15:23:08 584
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人