Leetcode 1100. 长度为 K 的无重复字符子串（DAY 244）---- 后端面试题

最新推荐文章于 2025-02-07 16:57:58 发布

Love 6

最新推荐文章于 2025-02-07 16:57:58 发布

阅读量420

点赞数

CC 4.0 BY-SA版权

分类专栏：从c++开始的进步之路 # Leetcode算法之路-Medium 文章标签： leetcode 后端算法

本文链接：https://blog.csdn.net/qq_37500516/article/details/122958658

从c++开始的进步之路同时被 2 个专栏收录

561 篇文章

订阅专栏

Leetcode算法之路-Medium

387 篇文章

订阅专栏

该博客主要介绍了如何使用C++编程解决字符串中无重复字符的长度为k的子串数量问题。通过滑动窗口的方法，动态维护一个大小为k的子串，并检查其中字符的重复情况，最终计算符合条件的子串个数。

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

文章目录

- 原题题目
- 代码实现（首刷自解）

原题题目

在这里插入图片描述

代码实现（首刷自解）

class Solution {
public:
    int numKLenSubstrNoRepeats(string s, int k) {
        if(k > 26 || s.size() < k)  return 0;

        vector<int> cnt(26,0);
        unordered_set<char> set;
        int ret = 0,size = s.size();

        for(int i = 0;i < k;++i)
        {
            auto pos = s[i] - 'a';
            ++cnt[pos];
            if(cnt[pos] >= 2)
                set.emplace(s[i]);
        }

        if(set.empty())     ++ret;

        for(int i = k;i < size;++i)
        {
            ++cnt[s[i] - 'a'];
            --cnt[s[i - k] - 'a'];

            if(cnt[s[i] - 'a'] >= 2)        
                set.emplace(s[i]);

            if(cnt[s[i - k] - 'a'] <= 1 && set.find(s[i - k]) != set.end())    
                set.erase(set.find(s[i - k]));

            if(set.empty()) ++ret;
        }

        return ret;
    }
};