leetcode.3. 无重复字符的最长子串---利用ArrayList类集合维护滑动窗口

3. 无重复字符的最长子串

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

示例 1:

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

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

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

输入: s = ""
输出: 0
 

提示：

0 <= s.length <= 5 * 104
s 由英文字母、数字、符号和空格组成

题解：

注意，本题求的实际上是无重复字符的最长连续子串！（开始以为可以不连续，直接维护一个HashSet集合求size了）

• 利用滑动窗口思想，我们维护一个ArrayList类集合，一旦遇到集合内已经有的元素时停止add，保存此时集合的size，接着利用indexOf()
  方法，找到此时遍历的元素在我们的集合中出现的下标，接着舍弃掉前面的这些元素，加上此时for遍历到的这个元素，继续遍历即可，不断维护，对每次要保存的size求max，最终得到的max即为所求。

代码：

class Solution {
    public int lengthOfLongestSubstring(String s) {
        if(s.length()==0){
            return 0;
        }
        char[] res = s.toCharArray();
        List<Character> set = new ArrayList<>();

        int maxLen = 1;
        for(char i:res){
            if(set.contains(i)){//char也可自动装箱
                maxLen = Math.max(set.size(),maxLen);
                int start = set.indexOf(i);
                while(start!=-1){
                    start--;
                    set.remove(0);
                }
                set.add(i);
            }
            else{
                set.add(i); 
            }
        }

        maxLen = Math.max(maxLen,set.size());

        return maxLen;
    }
}