算法-------无重复字符的最长子串

题目要求：

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

示例：

输入: “sdfaasdrqwed”
输出:7
注意: 因为无重复字符的最长子串是 “asdrqwe”，所以其长度为 7。

分析：

最初想法：
用双重循环依次取该字符串的所有子串，然后对该字符串进行判断，里面是否有重复字符，如果没有，则放入到set集合，最后，在set集合取最大长度的子串以及长度。

import java.util.*;

class Solution {
    public Integer lengthOfLongestSubstring(String s) {

        if (s.isEmpty()) {
            return 0;
        } else if (" ".equals(s) || s.length() == 1) {
            return 1;
        }
        return getStringSonLength(s).stream().max(Integer::compare).get();
    }

    public Set<Integer> getStringSonLength(String s) {
        Set<Integer> set = new HashSet<>();

        for (int j = 0; j < s.length(); j++) {
            for (int i = j + 1; i <= s.length(); i++) {
                if (!isRepeat(s.substring(j, i))) {
                    set.add(i - j);
                }
            }
        }
        return set;
    }

    public boolean isRepeat(String s) {

        char[] chars = s.toCharArray();
        for (int i = 0; i < chars.length; i++) {
            String temp = s.substring(0, i) + s.substring(i + 1, chars.length);
            if (temp.contains(chars[i] + "")) {
                return true;
            }
        }
        return false;
    }

}

代码输出正确，但是质量有点拉胯，里面有三层循环了，复杂程度过高，差评

后来看了牛人的答案才知道啥是大佬的思维：

算法基本离不开指针，这是我大一就听老师经常提起的

思路：

在遍历字符串的时候，指针i代表尾指针，指针j代表头指针，指针i随着遍历右移，并记录指针i所指向的字符，同时记录头指针到尾指针的长度，更新记录长度最大值的变量

当指针i所指向的字符出现两次时，指针i暂停，指针j开始右移，直到i所指向的字符等于指针j指向字符，找到重复字符的位置，更新记录长度最大值的变量。

然后将指针i,和指针j所指向的字符出现次数刷新，指针j暂停，指针i继续右移

class Solution {
    public int lengthOfLongestSubstring(String s) {
        if (s == null || s.length() == 0) {
            return 0;
        }

        int ans = 0;
        int[] map = new int[128];

        for (int i = 0, j = 0; i < s.length(); i++) {
            // 将 i 所指字符出现的次数加 1
            map[s.charAt(i)]++;
            while (map[s.charAt(i)] > 1) {
                // 注意：需要将 j 所指字符出现的次数减 1
                map[s.charAt(j)]--;
                j++;
            }
            // 不断更新结果，取最大的值
            String result = s.substring(j,i);
            System.out.println(result);
            ans = Math.max(ans, i - j + 1);
        }
        return ans;
    }
}