题目
给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度
在函数中实现要求
规则示例
规则:
0 <= s.length <= 5 * 104
s 由英文字母、数字、符号和空格组成
示例 1:
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
示例 2:
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。
示例 3:
输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。
解题分析
解此题最常用的解法就是滑动窗口
那么我们首先来理解什么是滑动窗口
我们以字符串:abcdadek举例说明
如果用肉眼去找其中最长的子串,我们会从左到右依次来看
第一次寻找:
01234567
abcdadek
开始位置: