leetcode 3. Longest Substring Without Repeating Characters

最新推荐文章于 2025-12-02 21:20:38 发布

原创最新推荐文章于 2025-12-02 21:20:38 发布 · 284 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode #Longest Substring Wi

leetCode OJ 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种求解字符串中最长无重复字符子串长度的高效算法，并提供了详细的实现思路及Java代码示例。

题目：

Given a string, find the length of the longest substring without repeating characters.

Examples:

Given "abcabcbb", the answer is "abc", which the length is 3.

Given "bbbbb", the answer is "b", with the length of 1.

Given "pwwkew", the answer is "wke", with the length of 3. Note that the answer must be a substring, "pwke" is a subsequence and not a substring.

解答：

public class Solution {
    public int lengthOfLongestSubstring(String s) {
        Map<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;
    }
}

思路：

map中存放字符以及字符的位置，指针j用途是记录当前字符串的起始位置，更新j方法是，重复字符的位置+1与当前j比较，这样排可以排除当前字符与j之前的字符重复的情况。遍历字符，判断map是否包含字符，如果包含则更新j，然后更新map 和max。