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

再度更新一波，果然习惯一断就难续上了。。。。。

坚持第41天，加油！！！！

题目

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

代码

class Solution {
            public int lengthOfLongestSubstring(String s) {
                List<Character>list=new ArrayList<Character>();
                int left=0;
                int right=0;
                int max=0;
                while(right<s.length())
                {
                    // 
                    //System.out.println(" "+list);
                    while(left<=right&&list.contains(s.charAt(right)))
                    {
                        //left=
                        list=list.subList(1,list.size());
                        //list.remove(left);
                        //System.out.println("left"+left+"  xunhuan"+list);
                        left++;
                    }
                    list.add(s.charAt(right));
                    max=Math.max(right-left+1,max);
                    right++;
                    //System.out.println(list);
                }
                return max;
            }

反思

滑动窗口的思想。求最长，while(是不满足条件）即加入right后有重复，但是注意这题又不一样的即，while前不加人right，要不然while的条件恒成立。而且，left++的时候，除去List里面的前面元素，直至不存在right。除去的方法是subList。不过使用while除去比较慢，还有一个快的方法就是

public int lengthOfLongestSubstring(String s) {
            if (s.length()==0) return 0;
            HashMap<Character, Integer> map = new HashMap<Character, Integer>();
            int max = 0;
            int left = 0;
            for(int i = 0; i < s.length(); i ++){
                if(map.containsKey(s.charAt(i))){
                    left = Math.max(left,map.get(s.charAt(i)) + 1);
                }
                map.put(s.charAt(i),i);
                max = Math.max(max,i-left+1);
            }
            return max;

        }