给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。

最新推荐文章于 2025-03-08 17:39:44 发布

菜鸟IT胡

最新推荐文章于 2025-03-08 17:39:44 发布

阅读量2.5k

点赞数

分类专栏：算法文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/weixin_44151705/article/details/119114177

版权

算法专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种算法，用于寻找给定字符串中最长的不含重复字符的子串长度。通过维护一个滑动窗口并记录每个字符最后出现的位置，该算法能够高效地解决问题。

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

给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。

 public static void main(String[] args) {
        String s="abcabcbb";
        int[] last =new int[128];
        for(int i=0;i<128;i++){
            last[i]=-1;
        }
        int n=s.length();

        int res = 0;
        int start = 0; // 窗口开始位置
        for(int i = 0; i < n; i++) {
            int index = s.charAt(i);
            System.out.println(index);
            System.out.println(last[index]+1);
            start = Math.max(start, last[index] + 1);
            System.out.println(start);
            res   = Math.max(res, i - start + 1);
            System.out.println(res);
            last[index] = i;
        }

        System.out.println(res);
    }