用HashMap求最长子串

HashMap的底层数据结构和源码分析见https://github.com/Snailclimb/JavaGuide/blob/master/docs/java/collection/HashMap.md

用HashMap实现滑动窗口，求一个字符串中不含有重复字符的 最长子串 的长度。

示例 1:

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

示例 2:

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

示例 3:

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

package leetcode;

import java.util.HashMap;

public class Main3 {
	
	public static void main(String[] args) {
		String str = "ohoasdkhasjkghdjkm";
		System.out.println(lengthOfLongestSubstring(str));
	}
	
	 public static int lengthOfLongestSubstring(String s) {
		 	//key不可以重复，但是value是可以重复的，如果put了相同的key，那么后面的会覆盖前面的
		    if (s.length()==0) return 0;
		    int left = 0;
	        HashMap<Character, Integer> map = new HashMap<Character, Integer>();
	        int result = 0;
	        for(int i=0;i<s.length();i++){
	        	if(map.containsKey(s.charAt(i))){
	        		left = Math.max(left, map.get(s.charAt(i))+1);
	        	}
	        	map.put(s.charAt(i), i);
	        	result = Math.max(result,i-left+1);
	        }
	        return result;
	    }
	
下面是自己的做法	
//    public static int lengthOfLongestSubstring(String s) {
//        int num=0;
//    	ArrayList<Character> arrayList = new ArrayList<>();
//        if(s.equals("")){
//    		return 0;
//    	} 
//        if(s.equals(" ")){
//    		return 1;
//    	}
//    	for(int i=0;i<s.length();i++){
//    		arrayList.add(s.charAt(i));
//    		for(int j=0;j<arrayList.size()-1;j++){			
//    			if(arrayList.get(j) == s.charAt(i)){
//    				if(arrayList.size()-1>num){
//    					num = arrayList.size()-1;
//    				}
//    				for(int k=0;k<=j;k++){
//    					arrayList.remove(0); 
//    				}    				  		  				
//    			}                
//    		}            
//    	}
//        if(arrayList.size()>num){
//			num = arrayList.size();
//    	}        
//    	return num;  
//    }
}