[优选算法专题二——NO.16最小覆盖子串]

题目链接

LeetCode最小覆盖子串

题目描述

代码编写

、关键注意点

1. 仅统计目标相关字符：通过 hash1.count(in) 判断字符是否在 t 中，避免无关字符（如 s 中的 D、E）干扰统计，提升效率。
2. count 的更新时机：仅当窗口中字符次数 从 “不满足” 变为 “满足”（hash2[in] == hash1[in]）时，count 加 1；仅当字符次数 从 “满足” 变为 “不满足”（hash2[out] == hash1[out]）时，count 减 1。
3. 边界处理：若 begin 始终为 -1（未找到有效窗口），返回空串；否则通过 substr(begin, minlen) 截取结果。