LeetCode_Longest Substring Without Repeating Characters

我的代码

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上花了很多时间。
大二学的数据结构到大四遗忘到这种程度其实挺可怕的…
我的思路是：从前到后找到不含重复字符的字符串，并计算长度，不断比较保留长度最大的值：每当发现一个字母和之后的字母重复，就从这个字母的下一个字符开始，计算新一轮不含重复字母的字符串的长度。
个人认为自己的思路不是很清楚，我选择这种解题方法的主要原因是，我学习数据结构时老师讲的就是此种解法，印象较深所以作为首选。