我的代码
class Solution {
public int lengthOfLongestSubstring(String s) {
int oriLength = s.length();
char[] original = s.toCharArray();
int head = 0;
int rear = 0;
int result = 0;//最大长度
int length = 1;//中间结果
int flag = 0;//是否重复
if(oriLength == 0){//空字符串情况
return 0;
}
if(oriLength == 1){//只有一个字符的情况
return 1;
}
for(int i= 1 ;i < oriLength ; i++){
if(flag ==1){
//如果出现重复字符,那么比较从head的下一个字符重新开始
i = head + 1;
}
char temp = original[i];//用来进行此次比较的字符
for(int j = head; j <= rear; j++){
flag = 0;//defalt no repeat
if(temp == original[j]){
flag = 1;//重复出现,在位置j
length = rear - head + 1;
//出现重复,在出现重复的下一个位置设为新的head
head = j+1;
rear = head;//新字符串长度为1
break;
}
}
if(flag == 0){//如果没有重复,字符串长度+1
rear++;
length = rear - head + 1;
}
//如果新的长度比原来的最大长度大,更新最大长度
if(length >= result ){
result = length;
}
}
return result;
}
}
解题过程中的问题
一开始找不到解决问题的逻辑思路,因为逻辑整理不清楚所以在改bug上花了很多时间。
大二学的数据结构到大四遗忘到这种程度其实挺可怕的…
我的思路是:从前到后找到不含重复字符的字符串,并计算长度,不断比较保留长度最大的值:每当发现一个字母和之后的字母重复,就从这个字母的下一个字符开始,计算新一轮不含重复字母的字符串的长度。
个人认为自己的思路不是很清楚,我选择这种解题方法的主要原因是,我学习数据结构时老师讲的就是此种解法,印象较深所以作为首选。