leetcode 无重复字符的最长子串

题目介绍

题目描述：

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

示例 1:

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

示例 2:

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

示例 3:

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

解题代码

使用HashMap
遍历字符串里面的字符，遇到相同的字符时候把字符串中字母的索引值做减法，知道得到最大值，并且把最大值和最大值对应的两个索引值加到hashmap中， 下一段代码遍历hashmap 的key得到最大的数值，并且得到对应的索引值，这样就可以得到最长子字符串

public class lengthOfLongestSubstring_3 {
	 public static int lengthOfLongestSubstring(String s) {
		 int temp = 0;
		 int big = 0;
		 Map<Integer, String > record = new HashMap<Integer, String >();
		 char[] chararray = s.toCharArray();
		 for (int i = 0; i < chararray.length - 1; i++)
			 for (int j = 1; j < chararray.length; j++){				 
				if( chararray[j] == chararray[i]&& big <= (j - i) ){
					big = j - i;
					record.put(big, j + "," +i);
					break;
					}			
			 }		 
		 for (Map.Entry<Integer, String> entry : record.entrySet()) {
			 if(entry.getKey() == big){
				 System.out.println(entry.getValue());
				 String string = entry.getValue().trim();
				 String[] tmp = string.split(",");
				 System.out.println(tmp[0]);
				 int begin = Integer.parseInt(entry.getValue().split(",")[1]) -1;
				 int end = Integer.parseInt(entry.getValue().split(",")[0]) - 1;
				 String final_str = s.substring(begin, end);
				 System.out.println("final_str is " + final_str);
			 }
		 } 
		return big;		 
	 }
	 public static void main(String[] args) {
		String test = "abcabcbb";		System.out.println(lengthOfLongestSubstring(test));
	}

使用数组实现

 public static  int lengthOfLongestSubstring3(String s) {
	        int[] m = new int[256];
	        Arrays.fill(m, -1);
	        int res = 0, left = -1;
	        for (int i = 0; i < s.length(); ++i) {
	            left = Math.max(left, m[s.charAt(i)]);
	            m[s.charAt(i)] = i;
	            res = Math.max(res, i - left);
	        }
	        return res;
	    }