最小覆盖子串
“最小覆盖子串”是经典的滑动窗口 + 哈希计数问题。 题目描述: 给定字符串 s 和 t,在 s 中找出包含 t 所有字符的最短子串,如果不存在则返回空字符串。 特点: 子串必须覆盖 t 中所有字符(包括重复次数) 使用滑动窗口动态调整区间
语言:JavaScript 分类:algorithm 关键词:滑动窗口,双指针
1
“最小覆盖子串”是经典的滑动窗口 + 哈希计数问题。 题目描述: 给定字符串 s 和 t,在 s 中找出包含 t 所有字符的最短子串,如果不存在则返回空字符串。 特点: 子串必须覆盖 t 中所有字符(包括重复次数) 使用滑动窗口动态调整区间