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