leetcode longest substring without repeating characters(medium) /java

上题：

 

最简单粗暴的方法：

public class Solution {
    public int lengthOfLongestSubstring(String s) {
        String s1=new String();
        char[] c=s.toCharArray();
        int len=s.length();
        boolean[] f=new boolean[1000];
        int i=0;
        for(i=0;i<1000;i++)
            f[i]=false;
        int max=0,temp=0;
        for(i=0;i<len;i++)
        {
            
            int index=c[i];
            if(f[index]==false)
            {
                temp++;
                f[index]=true;
                if(temp>max)
                    max=temp;
            }
            else
            {
                
                for(int j=0;j<1000;j++)
                    f[j]=false;
                
                i=i-temp;
                temp=0;
            }
        }
        return max;
    }
}

 最长不重复子序列。因为不必返回序列，只需返回长度。每次都比较当前长度与最大长度，时时更新最大长度。

故用数组flag标记某字符是否曾经出现过。如果出现过，那么清零temp，回到那遥远的开头。

解释一下，到底回到哪里去。我这里将i=i-temp，然后清零temp。

比如说，dvda。正确输出应该是3。所以我们发现第二个d重复时，不应该直接从这里开始，而是应该回到第一个d的下一个字符即v。那么将i-temp，因为在for循环中，i会自加1.于是就从v又一次开始了。

也许用线性规划，会来得高端一点。