給定乙個字串，請你找出其中不含有重複字元的 最長子串 的長度。這道題一定要明確的一點事，字串不能有重複的字母，那麼就可以找出臨界情況——那就是當首尾字串相等。知道這一點之後就很明顯是滑動視窗的型別，字串裡的滑動視窗常用的方法。示例 1:
輸入: 「abcabcbb」
輸出: 3
解釋: 因為無重複字元的最長子串是 「abc」，所以其長度為 3。
示例 2:
輸入: 「bbbbb」
輸出: 1
解釋: 因為無重複字元的最長子串是 「b」，所以其長度為 1。
示例 3:
輸入: 「pwwkew」
輸出: 3
解釋: 因為無重複字元的最長子串是 「wke」，所以其長度為 3。
請注意，你的答案必須是 子串 的長度，「pwke」 是乙個子串行，不是子串。
既然是使用滑動視窗，就一定要保證視窗內的字串不能含有重複字元，這個保證就是通過for迴圈中的if判斷來保證。我看到答案之後，就在想直接把j賦值map.get(s.charat(i))+1不好嗎，為啥還要多加乙個判斷？
當我提交之後，我看到錯誤地方我就明白了了。錯誤的測試是用abba測試，如果是直接賦值，那麼最後滑動視窗就是abba，這明顯不符合題意。這是為什麼？因為滑動視窗，當完成了乙個視窗後，就要形成乙個新的視窗來和原最大視窗進行判斷，那麼j就是新視窗的左邊界，i是右邊界，我之前的想法就會讓左邊界溢位。
class solution
hashmapmap = new hashmap<>();
int max=0;
for (int i = 0, j = 0; i < s.length(); i++)
map.put(s.charat(i), i);
max = math.max(max, i - j );
}return max;
}}
無重複字元最長子串
給定乙個字串，請你找出其中不含有重複字元的 最長子串 的長度。示例 1 輸入 abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。示例 2 輸入 bbbbb 輸出 1 解釋 因為無重複字元的最長子串是 b 所以其長度為 1。示例 3 輸入 pwwkew 輸出 3 ...
無重複字元最長子串
題目描述 給定乙個字串，找出不含有重複字元的 最長子串 的長度。示例 給定 abcabcbb 沒有重複字元的最長子串是 abc 那麼長度就是3。給定 bbbbb 最長的子串就是 b 長度是1。給定 pwwkew 最長子串是 wke 長度是3。請注意答案必須是乙個子串，pwke 是子串行而不是子串 i...
無重複字元的最長子串
給定乙個字串，找出不含有重複字元的最長子串的長度。示例 給定 abcabcbb 沒有重複字元的最長子串是 abc 那麼長度就是3。給定 bbbbb 最長的子串就是 b 長度是1。給定 pwwkew 最長子串是 wke 長度是3。請注意答案必須是乙個子串，pwke 是 子串行 而不是子串。int le...