LeetCode 76/滑動窗口/雙指針

先說下這道題爲什麼適用滑動窗口（滑動窗口對應的特性）？web 1.什麼時候移動右指針（擴大窗口）？ 這題很明顯，當窗口內沒有出現t中的所有字符，移動右指針。svg 2.什麼時候移動左指針（縮小窗口）？ 這題一樣明顯，當窗口內一直含有t中的所有字符時，移動左指針。spa 因此當題目以上兩個特性很明顯的時候，就用滑動窗口。指針 設置兩個字典（哈希表實現），由於這裏相同字符可能出現屢次，而s的子串必須出

>>阅读原文<<