3.无重复字符的最长子串-力扣（LeetCode）

最新推荐文章于 2023-07-15 16:22:02 发布

Greedy_2002

最新推荐文章于 2023-07-15 16:22:02 发布

阅读量307

点赞数

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

本文链接：https://blog.youkuaiyun.com/weixin_48554146/article/details/123311596

版权

算法专栏收录该内容

4 篇文章

订阅专栏

该博客介绍了如何使用滑动窗口算法解决LeetCode上的无重复字符的最长子串问题。代码中通过ASCII码创建了一个长度为128的数组，用来记录字符上一次出现的位置，通过不断更新滑动窗口的起始位置和最长子串长度，最终找出最长无重复字符的子串。

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

LeetCode地址：无重复字符的最长子串

直接看代码可能不太好理解，在for循环处打上断点，debug一下，就显而易见了

代码：

public class 无重复字符的最长子串 {

    public int lengthOfLongestSubstring(String s) {

        /**
         * 由于题目局限性所以采用ASCII码
         * 建立一个长度为128位的数组，因为a-z对应的ASCII码是97-122
         * 记录字符上一次出现的位置
         */
        int[] last = new int[128];

        // n用于控制循环次数
        int n = s.length();

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

        return res;
    }

}