給定乙個字串，找出不含有重複字元的最長子串的長度。
輸入:"pwwkew"輸出:3解釋:無重複字元的最長子串是 "wke"，其長度為 3。請注意，答案必須是乙個子串，"pwke"是乙個
子串行
而不是子串。
思路：
博主會乙個字元乙個字元的遍歷，比如a，b，c，然後又出現了乙個a，那麼此時就應該去掉第一次出現的a，然後繼續往後，又出現了乙個b，則應該去掉一次出現的b，以此類推，最終發現最長的長度為3。所以說，我們需要記錄之前出現過的字元，記錄的方式有很多，最常見的是統計字元出現的個數，但是這道題字元出現的位置很重要，所以我們可以使用hashmap來建立字元和其出現位置之間的對映。進一步考慮，由於字元會重複出現，到底是儲存所有出現的位置呢，還是只記錄乙個位置？我們之前手動推導的方法實際上是維護了乙個滑動視窗，視窗內的都是沒有重複的字元，我們需要盡可能的擴大視窗的大小。由於視窗在不停向右滑動，所以我們只關心每個字元最後出現的位置，並建立對映。視窗的右邊界就是當前遍歷到的字元的位置，為了求出視窗的大小，我們需要乙個變數left來指向滑動視窗的左邊界，這樣，如果當前遍歷到的字元從未出現過，那麼直接擴大右邊界，如果之前出現過，那麼就分兩種情況，在或不在滑動視窗內，如果不在滑動視窗內，那麼就沒事，當前字元可以加進來，如果在的話，就需要先在滑動視窗內去掉這個已經出現過的字元了，去掉的方法並不需要將左邊界left一位一位向右遍歷查詢，由於我們的hashmap已經儲存了該重複字元最後出現的位置，所以直接移動left指標就可以了。我們維護乙個結果res，每次用出現過的視窗大小來更新結果res，就可以得到最終結果啦。
這裡我們可以建立乙個256位大小的整型陣列來代替hashmap，這樣做的原因是ascii表共能表示256個字元，所以可以記錄所有字元，然後我們需要定義兩個變數res和left，其中res用來記錄最長無重複子串的長度，left指向該無重複子串左邊的起始位置，然後我們遍歷整個字串，對於每乙個遍歷到的字元，如果雜湊表中該字串對應的值為0，說明沒有遇到過該字元，則此時計算最長無重複子串，i - left +１，其中ｉ是最長無重複子串最右邊的位置，left是最左邊的位置，還有一種情況也需要計算最長無重複子串，就是當雜湊表中的值小於left，這是由於此時出現過重複的字元，left的位置更新了，如果又遇到了新的字元，就要重新計算最長無重複子串。最後每次都要在雜湊表中將當前字元對應的值賦值為i+1
**：解法1：
public int lengthoflongestsubstring(string s)
return res;
}
public int lengthoflongestsubstring(string s) else
}return res;
}
無重複字元最長子串
給定乙個字串，請你找出其中不含有重複字元的 最長子串 的長度。示例 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...