无重复字符的最长子串

题目描述：

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

样例：

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

分析：

声明一个变量record，标记重复字符的下一个位置。
从第二个字符开始遍历，当遍历到第i个字符时，第i个子序依次与第i-1个字符和record位置间的字符比较是否相等，如果相等，更新record为重复字符的位置+1，然后break；否则不重复字符的子字符串长度+1，直到比较结束，更新不重复字符的最大长度。

//执行用时 : 10 ms, 在Longest Substring Without Repeating Characters的Java提交中击败了96.32% 的用户
//内存消耗 : 37.2 MB, 在Longest Substring Without Repeating Characters的Java提交中击败了93.85% 的用户
public int lengthOfLongestSubstring(String s) {
		 if(s.length()==0||s==null)
			 return 0;
		 int maxLen=1,record=0;
		 for(int i=1;i<s.length();i++) {
			 int len=1;
			 for(int j=i-1;j>=record;j--) {
				 if(s.charAt(i)==s.charAt(j)) {
					 record=j+1;
					 break;
				 }else
					 len++;
			  }
			 maxLen=Math.max(maxLen, len);
		  }
		 return maxLen;
	}