队列4-统计不同字符数 【问题描述】 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。 Given a string, Please find out the length of the longest substring that does not contain repeated characters. 提示:相同字符大小写算做两个不同字符,如Aa为2 【输入形式】 字符串的内容 【输出形式】 不含有重复字符的最长子串的长度 【样例输入】 abcabcbb 【样例输出】 3
时间: 2023-12-04 17:03:29 浏览: 26
您好,这个问题和您给出的题目不太一样呢。根据您的要求,我可以提供一个 Python 的解法,如下所示:
```python
def length_of_longest_substring(s: str) -> int:
# 用一个字典记录每个字符上一次出现的位置
last_seen = {}
left = 0 # 不含重复字符的子串的左端点
res = 0 # 不含重复字符的子串的最大长度
for i, c in enumerate(s):
if c in last_seen and last_seen[c] >= left:
# 如果当前字符出现过,而且上一次出现的位置在当前子串中,更新左端点
left = last_seen[c] + 1
last_seen[c] = i # 记录当前字符出现的位置
res = max(res, i - left + 1) # 更新最大长度
return res
```
您可以将输入字符串作为参数传递给 `length_of_longest_substring` 函数,然后它会返回不含有重复字符的最长子串的长度。比如对于输入样例 `"abcabcbb"`,函数的返回值应该为 `3`。
相关问题
给定一个字符串 s,请你找出其中不含有重复字符的 最长子串 的长度
给定一个字符串 s,我们需要找出其中不含有重复字符的最长子串的长度。可以使用滑动窗口的方法来解决这个问题。
滑动窗口是一种常用的解决子串或子数组问题的方法。它通过维护一个窗口,来遍历整个字符串。具体步骤如下:
1. 定义两个指针,left 和 right,分别表示窗口的左边界和右边界。
2. 初始化最长子串的长度为 0,定义一个集合 set 来存储窗口中的字符。
3. 遍历字符串 s,不断移动右指针 right,并将对应的字符加入到集合 set 中。
4. 如果集合 set 中已经存在当前字符,表示出现了重复字符,需要移动左指针 left,并将对应的字符从集合 set 中移除,直到集合 set 中不再包含重复字符。
5. 在每次移动左指针 left 和右指针 right 后,更新最长子串的长度为 max(maxLength, right - left + 1)。
6. 重复步骤 3-5,直到遍历完整个字符串 s。
最终得到的 maxLength 就是不含有重复字符的最长子串的长度。
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度
题目描述:
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。
示例 1:
输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
示例 2:
输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。
示例 3:
输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。
请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。
解题思路:
使用滑动窗口的思想,维护一个窗口,窗口内的元素不重复,每次移动右边界,如果右边界的元素在窗口内出现过,则移动左边界,直到窗口内不再有重复元素。
代码实现:
相关推荐
![cpp](https://img-home.csdnimg.cn/images/20210720083646.png)
![md](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)