leetcode 3 無重複的最長子字串

給定乙個字串，請你找出其中不含有重複字元的 最長子串 的長度。

如果s[i,j)不包含重複字元，s[j+1]不在[i,j)中，那麼最長為[i,j+1),否則視窗從s[j』+1,j+1]重新開始計數，j』為字元重複位置。

public

intlengthoflongestsubstring
(string s)
// 使用滑動視窗解決這個問題
// 同時使用hashmap加快查詢速度
mapmap =
newhashmap
<
>()
;int maxlength =0;
int length =0;
int i =0;
int j =0;
while
(ilength()
&& j
length()
)            length = j - i +1;
maxlength = math.
max(maxlength,length)
;            map.
put(s.
charat
(j),j)
;            j++;}
return maxlength;
}

leetcode 3 最長無重複字串

3.longest substring without repeating characters 題面 given a string,find the length of the longest substring without repeating characters.給定字串，找到最長無重複字...

LeetCode 3 無重複字元的最長子串

給定乙個字串，找出不含有重複字元的 最長子串 的長度。示例 給定 abcabcbb 沒有重複字元的最長子串是 abc 那麼長度就是3。給定 bbbbb 最長的子串就是 b 長度是1。給定 pwwkew 最長子串是 wke 長度是3。請注意答案必須是乙個子串，pwke 是 子串行 而不是子串。clas...

LeetCode 3 無重複字元的最長子串

題目 給定乙個字串，找出不含有重複字元的 最長子串 的長度。示例 給定 abcabcbb 沒有重複字元的最長子串是 abc 那麼長度就是3。給定 bbbbb 最長的子串就是 b 長度是1。給定 pwwkew 最長子串是 wke 長度是3。請注意答案必須是乙個子串，pwke 是 子串行 而不是子串。不...