最小覆盖子串
题目链接: https://leetcode.cn/problems/minimum-window-substring
解题思路:
用右指针遍历每个字符,并统计覆盖
t
中的字符的数量判断子串是否完全覆盖了字符串
t
若覆盖了,做右移左指针,缩短子串,判断子串是否仍然覆盖字符串
t
记录最小子串
复杂度分析
时间复杂度: 时间复杂度为
空间复杂度: 空间复杂度为
最后更新于
题目链接: https://leetcode.cn/problems/minimum-window-substring
用右指针遍历每个字符,并统计覆盖t
中的字符的数量
判断子串是否完全覆盖了字符串t
若覆盖了,做右移左指针,缩短子串,判断子串是否仍然覆盖字符串t
记录最小子串
时间复杂度: 时间复杂度为
空间复杂度: 空间复杂度为
最后更新于