题目描述
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。
解题思路
根据题意,我们需要求不含有重复字符的最长字串的长度,那么通过这个我们最先想到的应该是使用如C#中的 HashSet 这样的数据结构,然后我们可以使用双指针,右指针移动我们则向哈希集合中添加元素,左指针移动我们则移除哈希集合中的一个元素。
代码
题目描述
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。
解题思路
根据题意,我们需要求不含有重复字符的最长字串的长度,那么通过这个我们最先想到的应该是使用如C#中的 HashSet 这样的数据结构,然后我们可以使用双指针,右指针移动我们则向哈希集合中添加元素,左指针移动我们则移除哈希集合中的一个元素。
代码
作者:冯晓松
版权声明:本博客所有文章除特别声明外,均采用CC BY-NC-SA 4.0 协议。转载请注明出处!