本文共 450 字,大约阅读时间需要 1 分钟。
滑动窗口加HASH表:class Solution { private: mapdata; bool check(map &data) { map ::iterator it; for (it = data.begin(); it != data.end(); it++) { if (it->second > 0) return false; } return true; }public: string minWindow(string s, string t) { if(t.size()>s.size()) return ""; int out = 0, len = INT_MAX; for (char temp : t) data[temp] += 1; int left = 0, right = 0; while (right
转载地址:http://ovyci.baihongyu.com/