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

class Solution {
    public int lengthOfLongestSubstring(String s) {
        //定义一个map,key存字符，value存字符下标（位置）
       int len = 0;
       Map map = new HashMap<>();
        for(int start = 0,end = 0;end

解法：滑动窗口
1.遇到重复字符，调整左边界到重复字符的位置
2.字符不重复，右边界向右扩展
举例：

LeetCode题解