題目鏈接

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)?截取結果。