leetcode题解记录【3. 无重复字符的最长子串】

最新推荐文章于 2025-04-25 23:20:54 发布

原创最新推荐文章于 2025-04-25 23:20:54 发布 · 121 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

C++ 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种解决字符串问题的方法，即在C++中使用无重复字符的最长子串（Longest Substring Without Repeating Characters）问题，通过滑动窗口技巧和unordered_set数据结构来实现。讲解了代码实现、解题思路以及如何利用窗口动态调整来找到符合条件的最长子串。

题目链接

无重复字符的最长子串

上代码

class Solution {
public:
	int lengthOfLongestSubstring(string s) {
		if (s.size() == 0) {
			return 0;
		}
		unordered_set<char> lookup;
		int left = 0;
		int maxLen = 1;
		lookup.insert(s[0]);
		for (int i = 1; i < s.size(); ++i) {
			while (lookup.find(s[i]) != lookup.end() && left < i) {
				lookup.erase(s[left]);
				left++;
			}
			maxLen = max(maxLen, i - left + 1);
			lookup.insert(s[i]);
		}
		return maxLen;
	}
};