無重複字元的最長子串

題目描述：給定一個字串，請你找出其中不含有重複字元的 最長子串 的長度。

示例說明請見LeetCode官網。

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/
著作權歸領釦網路所有。商業轉載請聯絡官方授權，非商業轉載請註明出處。

解法一：滑動視窗法

從第一個字元開始，有一個指標p記錄不重複的第一個字元，然後依次向後遍歷，把已經出現的字元放在List裡，先判斷是否出現過，如果出現過，則計算當前位置和p指標的位置之差，即當前不重複的子串的長度，和最長的count對比，如果大於count，則替換之，然後把p指標向右移動一位，繼續向後遍歷，知道最後一個字元，返回count值即為最長子串的長度。

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

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

        int count = 0;
        int charAt = 0;
        List<Character> charList = new ArrayList<Character>(s.length());
        for (int i = 0; i < s.length(); i++) {
            List<Character> subList = charList.subList(charAt, i);
            if (subList.contains(s.charAt(i))) {
                charAt = charList.lastIndexOf(s.charAt(i)) + 1;
            }
            if (i + 1 - charAt > count) {
                count = i + 1 - charAt;
            }
            charList.add(s.charAt(i));
        }
        return count;
    }

    public static void main(String[] args) {
        System.out.println(lengthOfLongestSubstring("abcabcbb"));
    }
}