if(minCount >= k) return r-l+1;
for(int i=l;i<=r;i++){
if(s[i] == c){
continue;
}else{
int j = i;
while(j<=r && s[j] != c){
j++;
}
res = max(res,dfs(i,j-1));
i = j;
}
}
return res;
}
};
奇妙的滑动窗口：
class Solution {
public:
int longestSubstring(string s, int k) {
int cnt[26] = {0};
int n = s.size();
int ans = 0;
for(int t = 1;t <= 26;t++){
memset(cnt,0,sizeof cnt);
int l = 0 ,r = 0;
int tot = 0;
while(r<n){
if(cnt[s[r]-‘a’]++ == 0){
tot++;
}
r++;
while(tot > t){
if(–cnt[s[l]-‘a’] == 0){
tot–;
}
l++;
}
bool f = true;
for(int i=0;i<26;i++){
if(cnt[i]>0 && cnt[i] < k) f = false;
}
if(f) ans = max(ans,r-l);
}
}
return ans;
}
};
时间复杂度： O ( l e n ∗ C 2 ) O(len*C^2) O(len∗C2)
我们可以维护一个计数器 less，代表当前出现次数小于 k （且不为 0）的字符的数量。每次移动滑动窗口的边界，只会让某个字符的出现次数加一或者减一。对于移动右边界的情况而言：
当某个字符的出现次数从 0 增加到 1 时，将 less 加一；
当某个字符的出现次数从 k-1 增加到 k 时，将 less 减一。
对于移动左边界的情形，讨论是类似的。
这个技巧已经使用过很多次了。
class Solution {
public:
int longestSubstring(string s, int k) {
int cnt[26] = {0};
int n = s.size();
int ans = 0;
for(int t = 1;t <= 26;t++){
memset(cnt,0,sizeof cnt);
int l = 0 ,r = 0;
int tot = 0, less = 0;
while(r<n){
if(cnt[s[r]-‘a’]++ == 0){
tot++;
less++;
}
if(cnt[s[r]-‘a’] == k){
less–;
}
r++;
while(tot > t){
cnt[s[l] - ‘a’]–;
if (cnt[s[l] - ‘a’] == k - 1) {
less++;
}
if (cnt[s[l] - ‘a’] == 0) {
tot–;
less–;
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数Java工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。
因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，不论你是刚入门Java开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！