leetcode-3. 无重复字符的最长子串
无重复字符的最长子串
给定一个字符串 s
,请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
1 | 输入: s = "abcabcbb" |
示例 2:
1 | 输入: s = "bbbbb" |
示例 3:
1 | 输入: s = "pwwkew" |
提示:
0 <= s.length <= 5 * 104
s
由英文字母、数字、符号和空格组成
满足某某条件的最长/最短/的子串/子序列。看到这几个关键字就要考虑滑动窗口。
设置左右两指针,每次将右指针的元素加入窗口时先判断该元素是否出现过,所以需要用到哈希表。如果未出现,窗口长度加一。
否则,left++
,直到窗口中无重复元素。
1 | class Solution { |
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 5G研究室!