Leetcode—1100. 长度为 K 的无重复字符子串【中等】Plus（力扣159变体罢了改一下条件而已）

2025每日刷题（210）

Leetcode—1100. 长度为 K 的无重复字符子串

实现代码

class Solution {
public:int numKLenSubstrNoRepeats(string s, int k) {int diff = 0;int len = s.length();int ans = 0;bool flag = false;vector<int> cnt(128, 0);for(int l = 0, r = 0; r < len; r++) {if(++cnt[s[r]] == 1) {diff++;}while(diff == k) {if(r - l + 1 == k) {flag = true;}if(--cnt[s[l++]] == 0) {diff--;}}if(flag) {ans++;flag = false;}}return ans;}
};

运行结果

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！