算法题：找出不含重复字符的最长子串长度

原创已于 2024-05-24 10:17:13 修改 · 452 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java #开发语言

于 2024-04-09 10:06:28 首次发布

公众号文章转载同时被 2 个专栏收录

54 篇文章

订阅专栏

算法题

11 篇文章

订阅专栏

本文介绍了如何使用Java编程语言，利用HashMap数据结构，解决求解给定字符串中不含重复字符的最长子串的长度问题，以abcabcbb为例，输出结果为3。

问：找出不含重复字符的最长子串长度：

import java.util.HashMap;
import java.util.Map;

public class Main {
    public static int lengthOfLongestSubstring(String s) {
        Map<Character, Integer> charIndex = new HashMap<>();
        int maxLen = 0;
        int start = 0;
        
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            if (charIndex.containsKey(c) && charIndex.get(c) >= start) {
                start = charIndex.get(c) + 1;
            } else {
                maxLen = Math.max(maxLen, i - start + 1);
            }
            charIndex.put(c, i);
        }
        
        return maxLen;
    }

    public static void main(String[] args) {
        String s = "abcabcbb";
        System.out.println(lengthOfLongestSubstring(s));  // 3
    }
}