找出字符串的无重复字符的最长子串的长度 java实现

题目:

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

示例 1:

输入: "abcabcbb"

输出: 3 

解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

示例 2:

输入: "bbbbb"

输出: 1

解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。

示例 3:

输入: "pwwkew"

输出: 3

解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。

     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

参考:

public static int lengthOfLongestSubstring(String s) {

    char[] chars = s.toCharArray();
    int maxLength = 0;
    int currentLength;
    int index;
    List<Character> list = new LinkedList<>();
    for (char temp : chars) {
        //存在重复的
        if (list.contains(temp)) {
            //把首次出现这个字幕之前的部分删掉
            index = list.indexOf(temp);
            for (int i = 0; i < index + 1; i++) {
                list.remove(0);
            }
        }
        list.add(temp);
        currentLength = list.size();
        if (currentLength > maxLength) {
            maxLength = currentLength;

        }
    }

    return maxLength;
}