class Solution { public: /** * * @param S string字符串 * @param T string字符串 * @return string字符串 */ string minWindow(string S, string T) { const int N = 128; int a[N], cnt[N]; // a数组保存模板字符串T中各个字符出现的次数，cnt数组保存字符串S中区间[i, j]之间各个字符的个数。 memset(a, 0, sizeof a); memset(cnt, 0, sizeof cnt); for (int i = 0; i &l...

/** * Definition for an interval. * struct Interval { * int start; * int end; * Interval() : start(0), end(0) {} * Interval(int s, int e) : start(s), end(e) {} * }; */ class Solution { public: vector<Interval> merge(vector<Interval>& intervals) { const int N = 200010; int s[N] ={}; for(i...