LeetCode 3. 无重复字符的最长子串

最新推荐文章于 2025-08-05 17:34:52 发布

暮雨林钟

最新推荐文章于 2025-08-05 17:34:52 发布

阅读量6.1k

点赞数

CC 4.0 BY-SA版权

文章标签：指针 java leetcode 算法开发工具

本文链接：https://blog.youkuaiyun.com/m0_66776925/article/details/122822531

本文介绍了一种使用滑动窗口和哈希映射实现的高效算法，用于找出字符串中无重复字符的最长子串长度。通过左右指针控制窗口大小，结合哈希映射记录字符出现次数，动态调整窗口范围。

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

基本思想：

一维数组链表直接想二分和滑动窗口；

但是注意简便写法，教程更多的是保证右边指针向右扩张，左指针依据条件进行收缩；

基本代码：

个人版本：

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int left=0;
        int right=0;
        int maxlength=0;
        unordered_map<char,int>um;
        while(right<s.size()){
            if(um[s[right]]==0){
                maxlength=max(maxlength,right-left+1);
                um[s[right]]++;
            }else{
                while(s[left]!=s[right]){
                    um[s[left]]--;
                    left++;
                }
                um[s[left]]--;
                left++;
                um[s[right]]++;
            }
            right++;
        }
        return maxlength;
    }
};

模版版本：

class Solution {
public:
    int lengthOfLongestSubstring(string s) {
        int left=0;
        int right=0;
        int maxlength=0;
        unordered_map<char,int>um;
        while(right<s.size()){
            char c=s[right++];
            um[c]++;
            while(um[c]!=1){
                um[s[left]]--;
                left++;
            }
            maxlength=max(maxlength,right-left);
        }
        return maxlength;
    }
};