LeetCode小白刷题0007-热题100之无重复字符的最长子串（中等）

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Linux运维全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上运维知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip1024b （备注运维）

正文

            occ.remove(s.charAt(i-1));
        }

        while (rk + 1 < n && !occ.contains(s.charAt(rk + 1))) {
            // 不断地移动右指针
            occ.add(s.charAt(rk + 1));
            rk++;
        }
        // 第 i 到 rk 个字符是一个极长的无重复字符子串
        ans = Math.max(ans, rk - i + 1);
    }
    return ans;
}

}

### 分析


#### 暴力枚举:


从前往后枚举每个字符c，将其作为子串subString起点s，从其后的第一个字符开始，往后枚举子串的终点e，过程中记录更新子串subString的长度以及最长子串的长度。（穷尽所有可能，毫无优化，通过两层循环实现）


#### 优化（改进后的两层循环）：


![](https://img-blog.csdnimg.cn/direct/450bfeacecfe45499ced1a766f72b442.png)


可以发现：**如果我们依次递增地枚举子串的起始位置，那么子串的结束位置也是递增的！**


因为：假设我们已经枚举得出 以第 k 个字符作为起点的无重复子串的终点是第 R（k） 个字符, 当我们枚举以第 k+1 个字符作为起点的无重复子串时，可以确定的是 第 k+1 到第 Rk 个字符一定是无重复的，那么 R（k+1）一定大于 R（k）。


于是可以用**滑动窗口（走捷径的两层循环---第二层循环从不掉头，通过将第二个 for 变为 while 来实现）**来解决：


在每一步的操作中，我们会将左指针（第一层循环变量）向右移动一格（加1），表示 我们开始枚举下一个字符作为起始位置，然后我们可以不断地向右移动（加1）右指针（第二层循环变量），但**需要保证这两个指针对应的子串中没有重复的字符**。在移动结束后，这个子串就对应着 以左指针开始的，不包含重复字符的最长子串。我们记录下这个子串的长度。


**保证这两个指针对应的子串中没有重复的字符：**


* **哈希集合（即 C++ 中的 std::unordered\_set，Java 中的 HashSet，Python 中的 set, JavaScript 中的 Set）。**
* **在左指针向右移动的时候，我们从哈希集合中移除一个字符，在右指针向右移动的时候，我们往哈希集合中添加一个字符。**



**时间复杂度：O(N)**，其中 N 是字符串的长度。左指针和右指针分别会遍历整个字符串一次。


**反思：**


  1. 字符哈希集合的写法：Set<Character> occ = new HashSet<Character>();


        2.右指针，初始值设置为-1，相当于我们在字符串左边界的左侧，还没有开始移动。




### 最后的话

最近很多小伙伴找我要Linux学习资料，于是我翻箱倒柜，整理了一些优质资源，涵盖视频、电子书、PPT等共享给大家！

### 资料预览

给大家整理的视频资料：

![](https://img-blog.csdnimg.cn/img_convert/fb582bbd92c609850b012bc9aa02b568.png)

给大家整理的电子书资料：

  

![](https://img-blog.csdnimg.cn/img_convert/0f165a8bb5c5c4dacb93f8818b9eef6a.png)



**如果本文对你有帮助，欢迎点赞、收藏、转发给朋友，让我有持续创作的动力！**


**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注运维）**
![img](https://img-blog.csdnimg.cn/img_convert/e5ed2de5a60dec6e7bc5ae84bfde0508.jpeg)

**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**
1853)]

**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**