1. Sliding window (unordered_set container simulation)
Idea:
Use the unordered_set feature: the elements contained are unique
Use the unordered_set container to simulate the window, and use two indexes to manage the left and right borders of the window
class Solution {
public:
int lengthOfLongestSubstring(string s) {
unordered_set<char> sset;
int Max = 0;
int i = 0, j = 0;
int len = s.length();
while(j < len){
if(sset.count(s[j])){
//判断当前遍历字符是否重复
sset.erase(s[i]);
i++;
}
else{
sset.insert(s[j++]); //无重复的话即插入容器
}
Max = max(Max, j - i);
}
return Max;
}
};
**整理不易 你的点赞、关注是对我莫大的鼓励**
