随笔-无重复元素的最长子串（移动滑块解法）

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

示例 1:

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

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

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

思路：

代码实现：首先我们确定一个肯定不重复的子串，只有一个元素的。那么将子串开始定为start；子串结束的下一位定为end。每当end++一次，那么我们就将start到end-1的所有元素与end坐标的元素进行比较，如果相同，那么新的子串的start坐标为原子串相同坐标的下一位。同时比较新的子串与旧的子串的长度；

class Solution {
    public int lengthOfLongestSubstring(String s) {
        if(s==null || s.length()==0 ){ 
            return 0;
        }else if(s.length()==1){  // 只有一个元素时
            return 1;
        }
        int start=0; //无重复子段开始坐标
        int end=1;// 无重复子段结束坐标
        int max=0;
        while(end<s.length()){
            int j=start;
            while(j<end){ //判断当前无重复子串中有有没有与end坐标相同的字符
                if(s.charAt(end)==s.charAt(j)){ 
                    //如果有相同的，将后面的留下，前面的去除
                    start=j+1; 
                    break;
                }
                j++;
            }
            max=max > end-start+1 ? max :  end-start+1;  
            // 判断这一轮的无重复字符子串与max谁的元素多，此时end算字串中元素
            end++;
        }
        return max;
    }
}