3、无重复字符的最长字串

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

示例 1:

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

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

输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。
第一次这么顺利的挑战中等题目
而且效率还行

class Solution {
    public int lengthOfLongestSubstring(String s) {
        if(s.length() == 0){
			return 0;
		}
        int max = 1;
		//一开始我的思路是这样的，遍历字符串s，abbc，以这个为例子,在第二个b进入时，字符串为abb,此时我需要判断b在ab的什么位置，
		//从而确定子字符串从上面位置开始
		StringBuilder sbtem = new StringBuilder();
		for (int i = 0; i < s.length(); i++) {
			//得到是否有重复的
			int index = sbtem.indexOf(s.charAt(i) + "");
			if(index == -1){
				sbtem.append(s.charAt(i));
			}else {
				//有重复，那么需要将之前的全部都给移除，并且加上当前的
				max = Math.max(max, sbtem.length());
				sbtem.delete(0, index + 1);
				sbtem.append(s.charAt(i));
			}	
		}		
   return Math.max(max, sbtem.length());
        }
}

2019年12月8日重置版本：
自己尝试用滑动窗口写了一遍，发现自己写的就是一坨屎

public class Solution {
    public int lengthOfLongestSubstring(String s) {
        int n = s.length();
        Set<Character> set = new HashSet<>();
        int ans = 0, i = 0, j = 0;
        while (i < n && j < n) {
            // try to extend the range [i, j]
            if (!set.contains(s.charAt(j))){
                set.add(s.charAt(j++));
                ans = Math.max(ans, j - i);
            }
            else {
                set.remove(s.charAt(i++));
            }
        }
        return ans;
    }
}

看看官网人家写的代码，简洁高效
再看看我写的
什么玩意嘛，

import java.util.*;
class Solution {
    public int lengthOfLongestSubstring(String s) {
      int size = 0;
      if(s.length() == 1){
            return 1;
        }
        Map<Character,Integer> map = new HashMap<>();
        Set<Character> set = new HashSet<>();
        int start = 0;
        for (int i = 0; i < s.length(); i++) {
             char tem = s.charAt(i);
             if(set.contains(tem)){
                 int index = map.get(tem);
                 Collection<Integer> characters = map.values();
                 Map<Character,Integer> temmap = new HashMap<>();
                 for (Integer character : characters) {
                     if(character < index){
                         set.remove(s.charAt(character));
                     }else{
                         temmap.put(s.charAt(character),character);
                     }
                 }
                 map = temmap;
                 size = Math.max(size, i - start);
                 map.put(tem,i);
                 start = index + 1;
                 set.add(tem);
             }else{      
    
    
                 size = Math.max(size, i - start + 1);
                 map.put(tem,i);
                 set.add(tem);
             }

        }
            
        return Math.max(size,map.size());
    }
}

排名靠前的代码

class Solution {
    public int lengthOfLongestSubstring(String s) {
        int max = 0;
        int left = 0;
        int right = 0;
        for (; right < s.length(); ++right) {
            char rightC = s.charAt(right);
            for (int index = left; index < right; ++index) {
                if (s.charAt(index) == rightC) {
                    max = (right - left) > max ? (right - left) : max;
                    left = index + 1;
                    break;
                }
            }
        }
        max = (right - left) > max ? (right - left) : max;
        return max;
    }
}