力扣周赛第420场 中等 3325.字符至少出现k次的子字符串 I
文章目录
- 题目介绍
- 题解
题目介绍
题解
滑动窗口思想:参考 3.无重复字符的最长子串 链接
代码如下:
class Solution {public int numberOfSubstrings(String s, int k) {int n = s.length(), res = 0;for(int left = 0; left < n; left++){// 记录窗口内字符出现的次数int[] win = new int[26];// 右指针从左指针的位置向右开始移动for(int right = left; right < n; right++){char c = s.charAt(right);win[c - 'a']++;// 当窗口内某个字符出现的次数>=k时,满足题目要求// 右指针从该位置到字符串末尾也都满足题目要求,个数为 n - right 个if(win[c - 'a'] >= k){res += n - right;break;}}}return res;}
}