鹿泉外贸网站建设,学术网站建设,南山区宝安区龙华区,做外贸上哪些网站找客户文章目录 题目介绍题解 题目介绍 题解
滑动窗口思想#xff1a;参考 3.无重复字符的最长子串 链接
代码如下#xff1a;
class Solution {public int numberOfSubstrings(String s, int k) {int n s.length(), res 0;for(int left 0; left n; left){// 记录窗口内… 文章目录 题目介绍题解 题目介绍 题解
滑动窗口思想参考 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;}
}
