【详细手写】力扣第 420 场周赛 3325. 字符至少出现 K 次的子字符串 I

最新推荐文章于 2025-12-25 15:10:24 发布

原创最新推荐文章于 2025-12-25 15:10:24 发布 · 406 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

字符串专栏收录该内容

3 篇文章

订阅专栏

一、题目

在这里插入图片描述

二、思路

采用滑动窗口来解决，设置窗口 [left, right]，left 和 right 起始位置都在0处。枚举右端点，出现合法区间后，右移左端点至第一个不合法区间，此时左端点就是合法子数组的个数。
在这里插入图片描述

三、代码

class Solution {
    public int numberOfSubstrings(String s, int k) {
        int ans = 0, left = 0;
        char[] S = s.toCharArray();
        char[] cnt = new char[26];
        for (char c : S) {
            cnt[c - 'a']++;
            // 当出现合法区间后固定右端点，右移左端点
            while (cnt[c - 'a'] == k) {
                cnt[S[left] - 'a']--;
                left++;
            }
            ans += left;// 左端点就是合法子数组的个数
        }
        return ans;
    }
}