最小覆盖子串
LeetCode Hot 100
子串
难度: 困难
题目描述
给定字符串 s 和 t，找到 s 中最短的子串，使得该子串包含 t 中所有字符。
解题思路
使用滑动窗口和字符计数。右指针扩展窗口，左指针缩小窗口以满足条件。记录满足条件的最小窗口。时间复杂度为 O(n)。
给定字符串 s 和 t，找到 s 中最短的子串，使得该子串包含 t 中所有字符。
使用滑动窗口和字符计数。右指针扩展窗口，左指针缩小窗口以满足条件。记录满足条件的最小窗口。时间复杂度为 O(n)。