LeetCode刷题之第3题

题目描述：

题目分析：

刚看到这道题我就觉得这道题可能最占时间的就是查找，刚好Java中有一种数据集合叫做List，该数据类型可以直接查找数据中是否含有某元素。故而我选择了这个数据类型来解题。
这里可以采用双指针，用j指向子串的第一个字符，用i指向遍历到的字符。当list集合中包括了当前遍历到的字符时，我们将j指向重复字符的后一个位置，每一次循环都更新一下最大长度len。

代码：

import java.util.ArrayList;
import java.util.List;

public class LongestSubstring {
    public static void main(String[] args) {
        System.out.println(lengthOfLongestSubstring("bbbb"));
    }
    public static int lengthOfLongestSubstring(String s) {
        int len = 0;
        if (s.length()<2){
            len = s.length();
            return len;
        }
        char[] chars = s.toCharArray();
        //String str = "";               //目标子串
        List<Character> list = new ArrayList<>();
        int j = 0;   //指向最近重复的元素下标
        list.add(chars[0]);//初始化存储第一个元素
        for (int i = 1; i < chars.length; i++) {
            if (list.contains(chars[i])&&list.lastIndexOf(chars[i])>=j){
                j = list.lastIndexOf(chars[i])+1;
            }
            len = i-j+1>len?i-j+1:len;
            list.add(chars[i]);
        }
        return len;
    }
}

结果显示：

有一说一，确实有点慢。。。