Redian新闻
>
帮忙看看为撒 leetcode OJ time out "Substring with Concatenation of All Words "
avatar
帮忙看看为撒 leetcode OJ time out "Substring with Concatenation of All Words "# JobHunting - 待字闺中
c*z
1
leetcode 这道题大家帮忙看看为撒 time out
class Solution {
public:
vector findSubstring(string S, vector &L) {
// check border case
vector ret;
if ( L.empty() || S.empty() )
return ret;

int i = 0;
int j = 0;
int num = L.size();
int length = L[0].size();

map mapSrc;
map mapDest;
for( int i = 0 ; i{
mapSrc[L[i]]++;
}

i=0;

while ( ( i + num * length - 1) < S.size())
{
j = i;


while( mapDest.size() < num )
{
string str = S.substr(j, length);
if ( mapSrc.find(str) == mapSrc.end() )
{
break;
}
else
{
auto iter = mapDest.find(str);
if ( iter == mapDest.end() || mapDest[str] < mapSrc[str]
)
{
mapDest[str]++;
}
else
{
break;
}
}

j = j + length;

}

if ( mapDest.size() == num )
{
ret.push_back(i);
}

mapDest.clear();
i = i +1;
}


return ret;
}
};
avatar
P*r
2
timeout是leetcode出错啦 你重新提交就好啦



【在 c**z 的大作中提到】
: leetcode 这道题大家帮忙看看为撒 time out
: class Solution {
: public:
: vector findSubstring(string S, vector &L) {
: // check border case
: vector ret;
: if ( L.empty() || S.empty() )
: return ret;
:
: int i = 0;

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。