彩笔笔记Leetcode题解--3.无重复字符的最长子串

题目描述

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:

输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:

输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

参考代码

class Solution {
    public int lengthOfLongestSubstring(String s) {
        if(s.length() <= 1){               //如若字符串长度小于等于0，直接返回该长度，无需以下操作
            return s.length();
        }
		
		int head = 0;                     
		int tail = 1;                     //定义滑动窗口头、尾部指针
		int maxlength = 1;                //设置最长子串长度初始值为1，因为前面的步骤约束，所以必定大于等                                           
		                                  //于1
		boolean flag = false;
		
		for( ; head < s.length() - 1 && tail < s.length(); head++) {
			while(head == tail - 1 && tail < s.length() && s.charAt(head) == s.charAt(tail)) {
				head++;                  //当字符串任意位置出现两个以上长串重复字符时，为节省时间直接跳
				tail++;                  //直到不再重复，这样私以为更符合现实中人的思维，毕竟人甚至可以一
			}	                         //目十行233
			if(tail >= s.length()) {
				return maxlength;        //如果因为上一步骤尾部指针直接跳到了整个字符串的最尾端，那直接返
			}	                         //回最长子串长度
			
			tail++;                      //运行到这里无论哪种情况，尾部都需要加1
			int length = tail - head; 
			for( ; tail < s.length(); tail++) {
				for(int i = tail - 1; i >= head; i--) {
					if(s.charAt(i) == s.charAt(tail)) {   //如果找到重复字符，head即可移动到重复字符
						head = i;                       //并且跳出tail循环后加1变为i的下一位
                        flag = true;                //flag用于标记在跳出i循环是因为哪种情况（重复与否）
                        break;
					}
				}
				if(flag){
                    flag = false;                  //如果是因为发现重复字符，则需要跳出此tail位置的i循环
                    break;                         //移动head至i+1且tail++
                }
				else {
					length++;                      //如果是没有发现重复字符，仅是从head到tail查找完了
				}									//则length++
			}
			maxlength = (maxlength < length)?length:maxlength;    //比较当前活动窗口的length与max，选较
		}                    								      //大值
		return maxlength;
    }
}

以上均为本人自己所写，执行用时与内存消耗还比较彩笔，但经过思考也有可学习到的地方。
干巴爹。