LeeCode Algorithm #3 Longest Substring Without Repeating Characters

一开始以为是不连续的，其实要求子串是连续的。
想法：two-pointer O(n)时间,再借助256大小的int数组。
两个下标i，j(i<=j)。
对于i=0，找到最右侧的字符不重复的下标的后一位j。这就是i=0为左边界的串的最优解。然后i++。即考察i=1为左边界的情况。
如果此时[i,j]的串仍存在重复，那么肯定不是最终的最优解，继续i++。否则，j持续增1直到出现字符重复，即寻找当前i为左边界的最优解。

 

public class Solution {
    //two pointer
    public int lengthOfLongestSubstring(String s) {
        int len = s.length();
        if( len==0 )    return 0;
        int[] flag = new int[256];    
        int ret=1,i=0,j=0;
        
        flag[s.charAt(0)]=1;                
        while( (++j)<len ){
            flag[s.charAt(j)]++;
            if( flag[s.charAt(j)]>1 ){
                ret = Math.max(ret, j-i);
                while( flag[s.charAt(j)]>1 ){
                    flag[s.charAt(i++)]--;
                }
            }            
        }                
        ret = Math.max(ret, j-i);
        return ret;
    }
}