leetcode刷题笔记（二）

描述：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:

输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:

输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。
思路：

1. 使用两个游标去遍历字符串，这两个游标之间的值不可以重复；
2. 使用一个数组取模拟hash去重，索引存字符值，字符值对应的值出现为1，否则为0；
3. 若右游标对应的字符已经出现过，就更新max值为最大的；然后移动左游标让其移动到和右游标相等值的右边。清空中间的hash值
4. 若是没有出现过，存储下字符的hash
5. 最后返回最新最大长度即可。

int lengthOfLongestSubstring(string s) {
	int hash_arr[255] = {0};
	int left = 0,right = 0;
	int max = 0,temp = 0;
	for(right = 0;right < s.size();right++)
	{
		if(hash_arr[s[right]] !=0)
		{
			temp = right - left;
			max = max >= temp ? max : temp;
			for(;left < right;left++)
			{
				if(s[left] != s[right])
				{
					hash_arr[s[left]] = 0;
				}
				else
				{
					break;
				}
			}
			//将left移动到右边
			left++;
		}
		else
		{
			hash_arr[s[right]] = 1;
		}
	}
	temp = right - left;
	return max >= temp ? max : temp;
}

愿每一个程序员都能被温柔相待

来源：CSDN

作者：Dachao1013

链接：https://blog.csdn.net/Dachao0707/article/details/103535989