lc 第三题 lengthOfLongestSubstring 无重复字符的最长子串

java求一个字符串第N个位置的字符的函数是str.charAt(n)

字符串长度s.length()

注意逻辑关系 多动笔 双for循环

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int len=0;
        int templen=0;
        int interrupt=0;
        for(int i=0;i<s.length();i++){
            for(int j=interrupt;j<i;j++){
                if(s.charAt(i)==s.charAt(j)){
                    templen-=(j-interrupt+1);//重复的了
                    interrupt=(j+1);
                }
            }
            templen++;
            if(len<templen) len=templen;
        }
        return len;
    }
} 

看到精彩解答 由于题目说明了只有英文字母、数字、空格和符号组成

所以想到了将之前出现的字符 获得他们的ascii码 从而在map这个数组ascii的位置中记录上次这个字符出现的位置

因为初始数组都为0 所以如果map[asc]!=0 说明之前出现了 需要调整interrupt 即窗口开始的位置

如果map[asc]=0 说明之前没出现。

 现在记录一下这个字符出现在字符串的位置map[asc]=i+1;

最后通过指针i和interrupt 来算出子串的长度 从而变为一个for循环

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int[] map=new int[128];
        int len=0;
        int interrupt=0;
        for(int i=0;i<s.length();i++){
            int asc=s.charAt(i);
            if(map[asc]!=0){
                interrupt=Math.max(interrupt,map[asc]);
            }
            map[asc]=i+1;
            len=Math.max(len,i-interrupt+1);
        }
        return len;
    }
}