Leetcode 3. 无重复字符的最宗子串

程序员 · 2024-9-4 02:51:07

标题要求

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

输入: s = "abcabcbb"
输出: 3
表明: 由于无重复字符的最宗子串是 "abc"，以是其长度为 3。

示例 2:

输入: s = "bbbbb"
输出: 1
表明: 由于无重复字符的最宗子串是 "b"，以是其长度为 1。

示例 3:

输入: s = "pwwkew"
输出: 3
表明: 由于无重复字符的最宗子串是 "wke"，以是其长度为 3。
请留意，你的答案必须是子串的长度，"pwke" 是一个子序列，不是子串。

提示：

解题思绪

这是一道比力范例的滑动窗口的题目。
方法时间复杂度空间复杂度滑动窗口O(n)O(1)滑动窗口

滑动窗口标题的解题思绪：

滑动窗口伪代码：

所属分类: 问答交流