leetcode 無重複字元的最長子串

2021-09-20 14:05:54 字數 980 閱讀 1984

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

示例 1:

輸入:"abcabcbb"輸出:3解釋:因為無重複字元的最長子串是"abc"，所以其長度為 3。
示例 2:

輸入:"bbbbb"輸出:1解釋:因為無重複字元的最長子串是"b"，所以其長度為 1。
示例 3:

輸入:"pwwkew"輸出:3解釋:因為無重複字元的最長子串是"wke"，所以其長度為 3。


請注意，你的答案必須是子串的長度，"pwke"是乙個子串行，不是子串。
思路：要判斷無重複，自然想到用map對映，key為字元，value為字元的下標。定義區間下標，left，right。遍歷字串，在map查詢是否存在，不存在則字元新增到map；存在重複字元，則更新left為重複字元的下標 + 1。

class solution

std::maphashmap;

std::map::iterator it;

int left = 0;

int right = 0;

int max = int_min;

for( ;right < s.size() ; ++right)

hashmap[s[right]] = right;

if(right - left + 1 > max)

}return max;}};

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初始化...