【LeetCode从零单排】No 3 Longest Substring Without Repeating Characters-优快云博客

本文介绍了一种使用HashMap解决字符串最长无重复子串问题的方法，通过遍历字符串并利用HashMap记录字符位置，高效找出最长无重复字符子串。此方法简洁巧妙，适合解决此类字符串匹配问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. For "bbbbb" the longest substring is "b", with the length of 1.

这道题看似简单，但是用遍历方法的话非常麻烦。下面这种用hashmap处理方法，是在discuss里看到的，很巧妙。

代码

public class Solution {
    public int lengthOfLongestSubstring(String s) {
       if(s.length()==0) return 0;
       HashMap<Character,Integer> map=new HashMap<Character,Integer>();
       int max=0;
       for(int i=0,j=0;i<s.length();i++){
            if(map.containsKey(s.charAt(i))){
                j = Math.max(j,map.get(s.charAt(i))+1);
            }
            map.put(s.charAt(i),i);
            max = Math.max(max,i-j+1);
       }
       return max;
           
   }
    
}

代码下载：https://github.com/jimenbian/GarvinLeetCode

/********************************

* 本文来自博客 “李博Garvin“

* 转载请标明出处:http://blog.youkuaiyun.com/buptgshengod

******************************************/