如今做啥网站能致富,德州金航网络公司网站建设,做网站多少钱 网络服务,电子商务网站建设 概念解题思路
一道滑动窗口题型#xff0c;不过滑动窗口的长度是不同种类元素的个数。 这里需要定义两个变量 cnt,overk。overk表示的是满足大于k的字符数, cnt表示的是该窗口中不同元素的个数且cnt1cnt26。
相关代码
class Solution {public int longestSub…解题思路
一道滑动窗口题型不过滑动窗口的长度是不同种类元素的个数。 这里需要定义两个变量 cnt,overk。overk表示的是满足大于k的字符数, cnt表示的是该窗口中不同元素的个数且cnt1cnt26。
相关代码
class Solution {public int longestSubstring(String s, int k) {char c[] s.toCharArray(); int res0;//length表示的是该小段区间 规定的不同种类元素的个数for(int length1;length26;length){int a[] new int[26];//overk表示的是满足大于k的字符数//cnt表示的是该窗口中不同元素的个数int cnt0;int overk0; for(int i0,j0;ic.length;i){a[c[i]-a];if(a[c[i]-a]1) cnt;if(a[c[i]-a]k) overk; while(jicntlength){if(a[c[j]-a]1) cnt--;if(a[c[j]-a]k) overk--;a[c[j]-a]--;j;}if(overklength) res Math.max(res,i-j1);}}return res;}
}
