英文描述
given a string, find the length of the longest substring without repeating characters.
examples:
given 「abcabcbb」, the answer is 「abc」, which the length is 3.
given 「bbbbb」, the answer is 「b」, with the length of 1.
given 「pwwkew」, the answer is 「wke」, with the length of 3. note that the answer must be a substring, 「pwke」 is a subsequence and not a substring.
中文描述
給定乙個字串，找出不含有重複字元的 最長子串 的長度。
示例：給定 「abcabcbb」 ，沒有重複字元的最長子串是 「abc」 ，那麼長度就是3。
給定 「bbbbb」 ，最長的子串就是 「b」 ，長度是1。
給定 「pwwkew」 ，最長子串是 「wke」 ，長度是3。請注意答案必須是乙個子串，」pwke」 是 子串行 而不是子串。
演算法參考：
"滑動視窗解法"
比方說 abcabccc 當你右邊掃瞄到abca的時候你得把第乙個a刪掉得到bca，
然後"視窗"繼續向右滑動，每當加到乙個新char的時候，左邊檢查有無重複的char，
然後如果沒有重複的就正常新增，
有重複的話就左邊扔掉一部分（從最左到重複char這段扔掉），在這個過程中記錄最大視窗長度
int lengthoflongestsubstring(string inputstring)
;int maxlength = 0;
int leftpos = 0;
for (auto i = 0; i < inputstring.size(); i++)
maxlength = max(maxlength, i - leftpos + 1);
charmap[curchar] = i;
}return maxlength;
}
LeetCode第3題題解 無重複字元的最長子串
題目 leetcode 題目描述 給定乙個字串，請你找出其中不含有重複字元的最長子串的長度。示例 1 輸入 abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。示例 2 輸入 bbbbb 輸出 1 解釋 因為無重複字元的最長子串是 b 所以其長度為 1。示例 3 ...
LeetCode刷題實戰3 無重複字元的最長子串
題目描述 給定乙個字串，請你找出其中不含有重複字元的最長子串的長度。示例 1 輸入 s abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。示例 2 輸入 s bbbbb 輸出 1 解釋 因為無重複字元的最長子串是 b 所以其長度為 1。示例 3 輸入 s pww...
leetcode刷題之路3 無重複字元的最長子串
給定乙個字串，請你找出其中不含有重複字元的 最長子串 的長度。示例 1 輸入 abcabcbb 輸出 3 解釋 因為無重複字元的最長子串是 abc 所以其長度為 3。字元陣列和字串的區別，c語言字元陣列和字串區別詳解 開始的想法是在對字元陣列設定兩個指標，初始化乙個在位置0乙個在位置1，ans初始化...