🍅 作者主頁：不吃西紅柿?

🍅 簡介：CSDN博客專家、C站總榜第8🏆、HDZ核心組成員。歡迎點贊、收藏、評論

?

給定一個字符串 s ，請你找出其中不含有重復字符的?最長子串?的長度。

示例?1:

輸入: s = "abcabcbb"
輸出: 3?
解釋: 因為無重復字符的最長子串是 "abc"，所以其長度為 3。
示例 2:

輸入: s = "bbbbb"
輸出: 1
解釋: 因為無重復字符的最長子串是 "b"，所以其長度為 1。
示例 3:

輸入: s = "pwwkew"
輸出: 3
解釋: 因為無重復字符的最長子串是?"wke"，所以其長度為 3。
?? ? 請注意，你的答案必須是 子串 的長度，"pwke"?是一個子序列，不是子串。
示例 4:

輸入: s = ""
輸出: 0
?

提示：

0 <= s.length <= 5 * 104
s?由英文字母、數字、符號和空格組成

方法一：暴力法
分別以每個字符為起始字符，逐個字符判斷，直到在哈希表中發現重復字符

class Solution:def lengthOfLongestSubstring(self, s: str) -> int:ans = 0hash_set = set()for i in range(len(s)):cur_ans = 0for j in range(i, len(s)):if s[j] in hash_set:hash_set.clear()breakelse:hash_set.add(s[j])cur_ans += 1ans = max(ans, cur_ans)return ans

方法三：滑動窗口
對于數組或字符串類的子數組/子串問題，滑動窗口是一種常用的方法。
在每次循環中，右指針穩定右移，當遍歷到重復字符時，左指針右移直到不再重復
以此作為窗口，從左向右逐步滑動即可

class Solution:def lengthOfLongestSubstring(self, s: str) -> int:ans = 0hash_set = set()left, right = 0, 0while right < len(s):while s[right] in hash_set:hash_set.remove(s[left])left += 1hash_set.add(s[right])ans = max(ans, right - left + 1)right += 1return ans

添加公眾號「信息技術智庫」：

🍅 硬核資料：20G，8大類資料，關注即可領取（PPT模板、簡歷模板、技術資料）
🍅 技術互助：技術群大佬指點迷津，你的問題可能不是問題，求資源在群里喊一聲。
🍅 面試題庫：由各個技術群小伙伴們共同投稿，熱乎的大廠面試真題，持續更新中。
🍅 知識體系：含編程語言、算法、大數據生態圈組件（Mysql、Hive、Spark、Flink）、數據倉庫、前端等。

👇👇送書抽獎丨技術互助丨粉絲福利👇👇

總結

以上是生活随笔為你收集整理的《画解算法》3. 无重复字符的最长子串【python3丨简单】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。