无重复的最长字串

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

示例 1:

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

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

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

public class Main {

	public static void main(String[] args) {
		String str = "dvdf";//自己随便写个
		Map<Character,Integer> map= new HashMap();
		int max =0;
		int start = 0;
		for(int end=0;end<str.length();end++)
		{
			if(map.containsKey(str.charAt(end)))
			{
				start = Math.max(start, map.get(str.charAt(end)) + 1);
			}
			map.put(str.charAt(end), end);
            max = Math.max(max, end - start + 1);
		}
		System.out.println(max);
	}
}

解析

首先，假如没有重复的，最长字串就是自己，也就是尾减去头加上1，在代码中就不会执行if里面的语句。
如果出现了重复的就需要判断是否更改start的值，例如’dvdf’，寻找到第二个d的时候将start取值为上一个重复的d（假如有3个d当检索到第三个d的时候会取第二个的，而不是第一个）的下标+1和原来比较的最大值。
这是因为start只能增大或者不变，不能变小，例如长为10的字符串，2和8为a，4和6为b，那么检索到8的时候，不能将start改为3还是保持在5就是因为3之后的5-1也就是4肯定后面有重复，只要start不为零，那么end之前肯定有与start-1重复的字符
最后就以start为头，end为尾巴与max比较，end就累加至结束。