用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;  
//    }
}