leetcode----给定一个字符串，找出最长的不具有重复字符的子串的长度（java）

题目描述

给定一个字符串，找出最长的不具有重复字符的子串的长度。例如，“abcabcbb”不具有重复字符的最长子串是“abc”，长度为3。对于“bbbbb”，最长的不具有重复字符的子串是“b”，长度为1。

import java.util.*;


public class Solution {
    /**
     * 
     * @param s string字符串 
     * @return int整型
     */

    
    public int lengthOfLongestSubstring (String s) {
        if(s==null || s.length()==0){
            return 0;
        }
      
        Map<Character,Integer> map = new HashMap<>();//map集合用来记录已经遍历过的字符
        int start=0;//每个子串开始的下标
        int maxlen=0;记录最长不重复的子串长度
        for(int i=0;i<s.length();i++){
            if(map.containsKey(s.charAt(i))){//第i个字符已经遍历过
                 //之所以取最大值，是避免不在当前子串，但是已经遍历过在map中存在的字符
                start = Math.max(map.get(s.charAt(i))+1,start);// 如果重复位置大于start则需要更新start,若小于则不用
            }
            map.put(s.charAt(i),i);//将遍历过的字符存放在map集合中
            maxlen=(i-start+1)>maxlen?(i-start+1):maxlen;//获取最大的子串长度
            
        }//for
        return maxlen;
    }
}