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

题目链接

• 无重复字符的最长子串

上代码

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;
	}
};

解题思路

• 滑动窗口
  • 用unordered_set存储滑动窗口的内的数据，如果不满足条件则把滑窗的左端口向右移动，如果满足条件则把滑窗的右侧向右滑动
  • 参考链接