Leetcode- Longest Substring Without Repeating Characters 的 test case - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

Leetcode- Longest Substring Without Repeating Characters 的 test case

Leetcode- Longest Substring Without Repeating Characters 的 test case# JobHunting - 待字闺中

J*S2013-01-26 08:01

1 楼

难道JIAOYOU8，情人节没DEAL了？

y*n2013-01-26 08:01

2 楼

为什么“qpxrjxkitzyxacbhhkicqc” 是 10？我觉得是 6 。

J*S2013-01-26 08:01

3 楼

还是大雪下的。。。

p*22013-01-26 08:01

4 楼

我做了一下，
val str="qpxrjxkitzyxacbhhkicqc"

val ret=for(iif(str.substring(i,j).distinct.size==j-i) j-i else 0

println(ret.max)
运行出来是10

g*i2013-01-26 08:01

5 楼

暴风雪，不叫cold就不错了。

【在 J**S 的大作中提到】

: 难道JIAOYOU8，情人节没DEAL了？

c*t2013-01-26 08:01

6 楼

scalaer == cheater
should be banned in interview

【在 p*****2 的大作中提到】

: 我做了一下，
: val str="qpxrjxkitzyxacbhhkicqc"
:
: val ret=for(i: if(str.substring(i,j).distinct.size==j-i) j-i else 0
:
: println(ret.max)
: 运行出来是10

d*r2013-01-26 08:01

7 楼

re

【在 J**S 的大作中提到】

: 难道JIAOYOU8，情人节没DEAL了？

p*22013-01-26 08:01

8 楼

以后面试就用scala了。

【在 c********t 的大作中提到】

: scalaer == cheater
: should be banned in interview

d*82013-01-26 08:01

9 楼

辣娃被吓住了，不敢叫了。

c*a2013-01-26 08:01

10 楼

跪了

【在 p*****2 的大作中提到】

: 我做了一下，
: val str="qpxrjxkitzyxacbhhkicqc"
:
: val ret=for(i: if(str.substring(i,j).distinct.size==j-i) j-i else 0
:
: println(ret.max)
: 运行出来是10

p*p2013-01-26 08:01

11 楼

试了一下
Length: 10
kitzyxacbh
string longestSubstringWithUniqueChar(string str) {
int i = 0, j = 0;
int start = 0, maxLen = 0;
hash_map charMap; // recent index of char
for (; j < str.size(); ++j) {
if (charMap.find(str[j]) != charMap.end()) {
int newStart = charMap[str[j]] + 1;
for (; i < newStart; ++i) {
charMap.erase(str[i]);
}
}
charMap[str[j]] = j;
if (j - i + 1 > maxLen) {
start = i;
maxLen = j - i + 1;
}
}
cout << "Length: " << maxLen << endl;
return str.substr(start, maxLen);
}

【在 y***n 的大作中提到】

: 为什么“qpxrjxkitzyxacbhhkicqc” 是 10？我觉得是 6 。