[Leetcode]Longest Substring Without Repeating Characters java

    难度不高~就是移动窗口，首先想如果没有重复的就是当前长度，如果有重复的就要是窗口右边减去窗口左边，窗口右边可以看成i一直在向前增大，左边只有尽可能左才求出来的最大，但是遇到与窗口右边重复的左边就要移动。然后不断改变统计窗口长度的变量，求最大的。

public int lengthOfLongestSubstring(String s) {
		int start = 0;
		int max = 0;
		for (int i = 0; i < s.length(); i++) {
              //i为窗口右边
			start = findSame(s.charAt(i), start, i, s);            
 //start为左边

			if (max < i + 1 - start) {
				max = i + 1 - start;
			}

		}
		return max;
	}

	public int findSame(char a, int start, int end, String s) {
		int temp = start;
		for (int i = start; i <= end; i++) {
			if (s.charAt(i) == a && i != end) {
				temp = i + 1;
			}
		}
		return temp;
	}