滑動窗口算法在算法面試題中的應用

  試想有這樣一道題, 怎麼解決?   題目描述:   給定兩個字符串s和t, 找到s中包含所有t中字母的最短字符串組合。   舉例:   輸入: S = 「ADOBECODEBANC」, T = ABC   輸出: 「BANC」   這個時候就要用到滑動窗口算法,滑動窗口算法廣泛應用於網絡協議等,其實滑動窗口算法是一種思路,可以解決很多問題。   下面詳細講解下這個算法的步驟:   設定兩個指針
相關文章
相關標籤/搜索