LeetCode()Minimum Window Substring 超时，但觉得很清晰。

我的超时思路，感觉自己上了一个新的台阶，虽然超时了，但起码是给出了一个方法。

遍历s 一遍即可，两个指针，当找到了一个合格的字串后，start 开始走，直到遇到s[start]在t中

如果不符合，end++,直到遇到s[end]在t中。

class Solution {
public:

string minWindow(string s, string t) {
int start=0,end=t.size()-1;
string res;
int len=INT_MAX;
map<char,int> coll;
for(int i=0;i<t.size();i++)
{
coll[t[i]]++;
}
while(end<s.size())
{
string str=s.substr(start,end-start+1);
if(check(str,t))
{
if(end-start+1 < len)
{
len=end-start+1;
res=str;
}
while(++start < end && coll[s[start]] == 0);
}
else while(++end<s.size() && coll[s[end]] == 0);
}
return res;
}
bool check(string str,string t)
{
map<char,int> coll;
for(int i=0;i<str.size();i++)
{
coll[str[i]]++;
}
for(i=0;i<t.size();++i)
{
if(coll[t[i]]==0)
return false;
else
coll[t[i]]--;
}
return true;
}
};

　　看了几个别人的，越发觉得我这个思路很清晰，可惜超时，先这样吧。

转载于:https://www.cnblogs.com/yanqi110/p/4997776.html

LeetCode()Minimum Window Substring 超时，但觉得很清晰。相关推荐

LeetCode - Minimum Window Substring
题目: Given a string S and a string T, find the minimum window in S which will contain all the charact ...
[LeetCode] Minimum Window Substring 散列映射问题
题目: Given a string S and a string T, find the minimum window in S which will contain all the charact ...
Minimum Window Substring @LeetCode
不好做的一道题,发现String Algorithm可以出很多很难的题,特别是多指针,DP,数学推导的题.参考了许多资料: http://leetcode.com/2010/11/finding-mi ...
【打印代码+好好理解+子串问题】LeetCode 76. Minimum Window Substring
LeetCode 76. Minimum Window Substring 字符串子串问题!!!理解这题真是花了很大的功夫!!! 参考链接:https://blog.csdn.net/weixin_4 ...
LeetCode 76. Minimum Window Substring / 567. Permutation in String
76. Minimum Window Substring 典型Sliding Window的问题,维护一个区间,当区间满足要求则进行比较选择较小的字串,重新修改start位置. 思路虽然不难,但是如何 ...
LeetCode 笔记系列16.3 Minimum Window Substring [从O(N*M)， O(NlogM)到O(N)，人生就是一场不停的战斗]...
题目:Given a string S and a string T, find the minimum window in S which will contain all the characte ...
LeetCode 笔记系列16.1 Minimum Window Substring [从O(N*M)， O(NlogM)到O(N)，人生就是一场不停的战斗]...
题目: Given a string S and a string T, find the minimum window in S which will contain all the charact ...
LeetCode 笔记系列16.2 Minimum Window Substring [从O(N*M)， O(NlogM)到O(N)，人生就是一场不停的战斗]...
题目:Given a string S and a string T, find the minimum window in S which will contain all the characte ...
72.Minimum Window Substring（最小子串窗口）
Level: Hard 题目描述: Given a string S and a string T, find the minimum window in S which will contain ...
Minimum Window Substring 最小覆盖子串算法
转载:https://blog.csdn.net/fly_yr/article/details/51134340 题目最小子串覆盖给定一个字符串source和一个目标字符串target,在字符串s ...

LeetCode()Minimum Window Substring 超时，但觉得很清晰。

LeetCode()Minimum Window Substring 超时，但觉得很清晰。相关推荐

最新文章

热门文章