無重複字元的最長子串

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

示例：給定"abcabcbb"，沒有重複字元的最長子串是"abc"，那麼長度就是3。

給定"bbbbb"，最長的子串就是"b"，長度是1。

給定"pwwkew"，最長子串是"wke"，長度是3。請注意答案必須是乙個子串，"pwke"是 子串行  而不是子串。

解題思路：

從第乙個字元開始往後遍歷，如果下乙個字元和當前雜湊表中的字元沒有重複部分，則新增進子串，否則，清空雜湊表並從第二個字元開始往後遍歷，如此迴圈。

為此需要定義兩個指標，分別表示字元子串的起始位置和結束位置。

public static int lengthoflongestsubstring(string s) 

//如果下乙個字元重複，那麼就捨棄這個雜湊表，並且跳出該次迴圈，從第二個字元開始再次遍歷
else
//每次迴圈輸出看一下
// system.out.println(hashset.tostring());
}return len;
}

無重複字元最長子串

給定乙個字串，請你找出其中不含有重複字元的 最長子串 的長度。示例 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...