LeetCode 395，字节技术面试

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip1024b （备注Java）

正文

this->k = k;

this->s = s;

for(int i=0;i<26;i++) pre[i] = vector(len,0);

for(int i=0;i<len;i++){

pre[s[i]-‘a’][i] = 1;

}

for(int i=0;i<26;i++){

for(int j=1;j<len;j++){

pre[i][j] += pre[i][j-1];

}

}

return dfs(0,len-1);

}

int dfs(int l,int r){

if(l>r) return 0;

int res = 0;

int minCount = 1e9;

char c;

for(int i=0;i<26;i++){

int cnt = l==0?pre[i][r]:pre[i][r] - pre[i][l-1];

if(cnt < minCount && cnt != 0){

minCount = cnt;

c = i + ‘a’;

}

}

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)

此外还剩下一个细节：如何判断某个子串内的字符是否都出现了至少 k 次？我们当然可以每次遍历 \textit{cnt}cnt 数组，但是这会带来 O（C） 的额外开销。

最后

经过日积月累， 以下是小编归纳整理的深入了解Java虚拟机文档，希望可以帮助大家过关斩将顺利通过面试。
由于整个文档比较全面，内容比较多，篇幅不允许，下面以截图方式展示 。

由于篇幅限制，文档的详解资料太全面，细节内容太多，所以只把部分知识点截图出来粗略的介绍，每个小节点里面都有更细化的内容！

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Java）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

再深入研究，那么很难做到真正的技术提升。**

需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Java）
[外链图片转存中…(img-PiQZlSP8-1713637362933)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！