weixin_43800761的博客

3. 无重复字符的最长子串 链接 题目 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 题解 这题在前面 剑指offer专题 已经讲解过了，可参考前面解释的两种方法，动态规划 和 滑动窗口。 这里就简单描述一下滑动窗口过程： 用两个指针 i 和 j ，和哈希表 初始化：i = 0，指向第一个元素，j = -1 移动策略：当元素无重复，i 一直向后移动，并将扫描到的元素放入 map 中，同时记录最大值 max = Math.max(max, i - j); 当元素有重复，则改