class Solution {
public int lengthOfLongestSubstring(String s) {
boolean a[]=new boolean[127];
int n=s.length();
int index=0;
int ans=0;
for(int i=0;i<n;++i){
int now=s.charAt(i);
if(a[now]==false){
a[now]=true;
}
else{
ans=Math.max(ans,i-index);
while(a[now]==true)
{
a[s.charAt(index)]=false;
++index;
}
a[now]=true;
}
}
ans=Math.max(ans,n-index);
return ans;
}
}
LeetCode - t3 - java
猜你喜欢
转载自blog.csdn.net/qq_41563270/article/details/109414662
今日推荐
周排行