leecode之滑动窗口双指针

后期制作

于 2021-10-21 11:03:13 发布

阅读量84

点赞数

本文链接：https://blog.youkuaiyun.com/wangmao_/article/details/120881963

版权

滑动窗口无重复字符最大子串字符串算法哈希映射

关键词由优快云通过智能技术生成

该博客讨论了一种解决字符串中找到无重复字符的最大长度子串问题的算法。通过使用滑动窗口和哈希映射的方法，动态更新字符出现的次数，当遇到重复字符时收缩窗口。算法效率较高，适用于处理大规模字符串。

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

题目描述：

思路：

定义两个指针l ，r，r负责不停的右移，并将出现字母次数+1，然后检查次数大于1的，如果是就收缩l 并将扫过的字母-1，直到r指针对应的字母次数小于等于1，记录当前[l,r]的距离即r-l+1，并记录最大值，循环结束后就可求得无重复字符的最大字串。


class Solution {
public:
    int hashmap[50000];
    int lengthOfLongestSubstring(string s) {
        int res=0;
        for(int l=0 ,  r=0;r<s.size(); r++){
            hashmap[s[r]]++;
            while(hashmap[s[r]]>1){
                hashmap[s[l]]--;
                l++;
            }
            res=max(res,r-l+1);
        }
        return res;
    }
};