3. 無重複字元的最長子串
阿新 • • 發佈：2020-08-09
3. 無重複字元的最長子串
給定一個字串，請你找出其中不含有重複字元的 最長子串 的長度。 示例 1: 輸入: "abcabcbb"輸出: 3
解釋: 因為無重複字元的最長子串是 "abc"，所以其長度為 3。
示例 2: 輸入: "bbbbb"
輸出: 1
解釋: 因為無重複字元的最長子串是 "b"，所以其長度為 1。
示例 3: 輸入: "pwwkew"
輸出: 3
解釋: 因為無重複字元的最長子串是 "wke"，所以其長度為 3。
請注意，你的答案必須是 子串 的長度，"pwke" 是一個子序列，不是子串。 程式碼：
class Solution { public: int lengthOfLongestSubstring(strings) { int len = 0; int left = 0, right = 0; unordered_map<char, int> hash_map; while(right<s.size()) { if(!hash_map[s[right]]) { hash_map[s[right]]++; if(right-left+1>len) len= right-left+1; } else { while(hash_map[s[right]]&&left<=right) hash_map[s[left++]]--; hash_map[s[right]]++; } right++; } return len; } };