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

最新推荐文章于 2022-12-23 20:45:15 发布

忘川丿

最新推荐文章于 2022-12-23 20:45:15 发布

阅读量244

点赞数 1

CC 4.0 BY-SA版权

分类专栏： java 面试

本文链接：https://blog.csdn.net/qq_39837804/article/details/105125227

java 同时被 2 个专栏收录

14 篇文章

订阅专栏

面试

12 篇文章

订阅专栏

本文深入探讨了滑动窗口算法的原理与应用，通过实例详细解释了如何利用滑动窗口解决字符串中最长子串的问题。文章提供了具体实现代码，帮助读者理解算法的运作机制。

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

本题的主要思想是滑动窗口

什么是滑动窗口？

其实就是一个队列,比如例题中的 abcabcbb，进入这个队列（窗口）为 abc 满足题目要求，当再进入 a，队列变成了 abca，这时候不满足要求。所以，我们要移动这个队列！

如何移动？

我们只要把队列的左边的元素移出就行了，直到满足题目要求！

一直维持这样的队列，找出队列出现最长的长度时候，求出解！

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