题目链接
上代码
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存储滑动窗口的内的数据,如果不满足条件则把滑窗的左端口向右移动,如果满足条件则把滑窗的右侧向右滑动
- 参考链接