给定一个字符串,找出不含有重复字符的最长子串的长度。

class Solution {
    public int lengthOfLongestSubstring(String s) {

    
          
          
        Map  map = new HashMap();  
       
          
        int maxLength = 0;  
        int now = 0;        
          
        for(int i=0; i maxLength){  
                    maxLength = i-now+1;  
                }  
                  
            }else{      //map中不存在当前字符  
                  
                if((i-now+1) > maxLength){ //更新最长字串的长度  
                    maxLength = i-now+1;  
                }  
                  
            }  
              
            map.put(s.charAt(i), i);//修改当前字符的value,记录最新位置     
        }  
        return maxLength;  
    }  
    
}

你可能感兴趣的:(算法)