leetcode 3. 无重复字符的最长子串

标签：ring   最长子串   range   lse   思路   ==   class   哈希表   return   

题目描述

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

 输入: "abcabcbb"

 输出: 3

 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。

思路补充：

 使用set而不是数组，因set是用哈希表实现的，查找效率更高，为O(1)

 要检查一个字符串是否有重复字符，遍历字符串中的所有字符，并将它们逐个放入 set 中。在放置一个字符之前, 检查该集合是否已经包含。使用临时变量存储最大长度。

 也可以使用队列，若新添加的元素已经存在队列中，将队列中该元素及其之前的所有元素移除，即方法2的滑动窗口。

解决方法

1.  简单解法

2.  滑动窗口

leetcode 3. 无重复字符的最长子串

标签：ring   最长子串   range   lse   思路   ==   class   哈希表   return   

原文地址：https://www.cnblogs.com/carrielu/p/12833564.html