LeetCode - t3 - java

在这里插入图片描述

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;
    }
}

猜你喜欢

转载自blog.csdn.net/qq_41563270/article/details/109414662
T3