class Solution {
public:
int lengthOfLongestSubstring(string s) {
//用哈希表记录每个字符出现的次数
unordered_map<char,int> heap;
int res = 0;
for(int i = 0,j = 0;i < s.size();i ++ )
{
heap[s[i]]++;
//当i向右移动的过程中的,出现了重复字符,就让j也开始移动,当字符移出滑动窗口记得字符出现次数--
while(heap[s[i]] > 1) heap[s[j++]]--;
res = max(res,i - j + 1);
}
return res;
}
};
过程特别像计算机网络里面的滑动窗口,解题用到了双指针算法,以及双指针算法的优化(利用单调性进行优化),每次i往后枚举的过程中,j不可能往左边走了,也只会不动或者向右边走,证明可以用反证法