LeetCode-003-无重复字符的最长子串

最新推荐文章于 2024-03-03 20:50:14 发布

原创最新推荐文章于 2024-03-03 20:50:14 发布 · 131 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

力扣专栏收录该内容

94 篇文章

订阅专栏

该博客详细介绍了如何使用滑动窗口算法解决LeetCode第003题——求字符串中最长的不包含重复字符的子串的长度。通过一个HashMap存储字符出现的位置，不断移动右指针并更新左指针，找到最长无重复字符的子串。

LeetCode-003-无重复字符的最长子串

在这里插入图片描述

思路

滑动窗口
题目要求给出最长不重复的连续子串，只需要设置左、右指针，然后通过右指针进行遍历，如果右指针所指的字母在之前出现过，那么把左指针设置为max(左指针，上一个出现过的位置的下一个），使用HashMap来存出现过的字母。

代码

class Solution {
    public int lengthOfLongestSubstring(String s) {
        HashMap<Character,Integer>map=new HashMap();
        int l=0;
        int len=0;
        for(int r=0;r<s.length();r++){
            if(map.containsKey(s.charAt(r)))
                l=Math.max(map.get(s.charAt(r))+1,l);
            map.put(s.charAt(r),r);
            len=Math.max(len,r-l+1);
        }
        return len;
    }
}