文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個字符串 S，找出所有長度為 K 且不含重復字符的子串，請你返回全部滿足要求的子串的 數目。

示例 1： 輸入：S = "havefunonleetcode", K = 5 輸出：6 解釋： 這里有 6 個滿足題意的子串，分別是： 'havef','avefu','vefun','efuno','etcod','tcode'。示例 2： 輸入：S = "home", K = 5 輸出：0 解釋： 注意：K 可能會大于 S 的長度。在這種情況下，就無法找到任何長度為 K 的子串。提示： 1 <= S.length <= 10^4 S 中的所有字符均為小寫英文字母 1 <= K <= 10^4

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/find-k-length-substrings-with-no-repeated-characters
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• set 查重

class Solution {//C++ public:int numKLenSubstrNoRepeats(string S, int K) {int i = 0, j = 0, n = S.size(),count = 0;unordered_set<char> set;for( ; j < n; ++j){while(set.size() >= K || set.count(S[j]))set.erase(S[i++]);//長度大了，或者包含j字符set.insert(S[j]);//j無重復了if(set.size()==K)//包含j字符結尾的字符串有1個count++;}return count;} };

32 ms 8.8 MB

class Solution:#py3def numKLenSubstrNoRepeats(self, S: str, K: int) -> int:i, j = 0, 0count = 0st = set()while j < len(S):while len(st) >= K or S[j] in st:st.remove(S[i])i += 1st.add(S[j])if len(st)==K:count += 1j += 1return count

64 ms 13.7 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 1100. 长度为 K 的无重复字符子串（滑动窗口）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。