leetcode 3 无重复的字符的最长子串（hash表＋滑动窗口）

别跟我提红桃a士，看跑调的叶子视频。

2024.12.2日修改代码

草稿纸上把该有的变量和变化值都写上去遍历过程

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
	int map[128] = { 0 };
	int len = 0;
	int maxlen = 0;
	int right = 0, left = 0;
	while (right < s.size())
	{
		map[s[right]]++;
		while (map[s[right]] ==2)
		{
			map[s[left]]--;
			left++;
		}
		len = right - left + 1;
		maxlen = maxlen > len ? maxlen : len;



		right++;
	}
	return maxlen;
    }
};