滑動窗口/單調隊列/雙指針

滑動窗口(雙指針)的思路,通常用在某個連續的子序列/子數組裏尋求某個知足答案的狀態,關鍵在於採起什麼樣的數據結構去維護這個序列所應該有的狀態。 滑動窗口模板:ios /* 滑動窗口算法框架 */ void slidingWindow(string s, string t) { unordered_map<char, int> need, window; for (char c :
相關文章
相關標籤/搜索