[LeetCode]无重复字符的最长子串

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

示例 1:

输入: "abcabcbb"
输出: 3 
解释: 无重复字符的最长子串是 "abc"，其长度为 3。

示例 2:

输入: "bbbbb"
输出: 1
解释: 无重复字符的最长子串是 "b"，其长度为 1。

示例 3:

输入: "pwwkew"
输出: 3
解释: 无重复字符的最长子串是 "wke"，其长度为 3。
     请注意，答案必须是一个子串，"pwke" 是一个子序列 而不是子串。

解题思路

建立一个List或者Hashset也行,用来存储这个子串.用一个变量(我这里用temp)来存储子串的长度,然后用for循环遍历整个字符串,如果List当中有当前遍历到的字符,则将List当中的这个字符的位置找出来,将这个位置和这个位置之前的字符去除,然后将当前遍历的字符加入进去,如果List的长度大于temp,将List的长度赋值给temp,如果当中没有这个字符,则添加到List里面去,同样更新temp的值

值得注意:List中的remove方法要从大到小删除,否则容易报越界异常

代码:

class Solution {
    public int lengthOfLongestSubstring(String s) {
          if(s.length()==0)
               return 0;
            List<Character> list = new ArrayList<>();
           int temp = 0;
           char it;
           int loc = 0;
           for(int i = 0;i < s.length();i++) {
               it = s.charAt(i);
               if(list.contains(it)) {
                   loc = list.indexOf(it);
                   for(int j = loc; j >= 0;j--) {
                     list.remove(list.get(j));    
                   }
                   list.add(it);
                   if(list.size()>temp) {
                       temp = list.size();
                   }
               }else {
                list.add(it);
                if(list.size()>=temp)
                temp = list.size();
            }
           }
           return temp;
           
    }
}