Leetcode练习(Python)：哈希表类：第3题：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

2021-02-05 15:15

阅读：621

标签：solution dex pytho 题目 str substr longest and for

题目：

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

思路：

使用哈希表变得简单了很多，使用暴力法很容易超时。

程序：

class Solution:

def lengthOfLongestSubstring(self, s: str) -> int:

length = len(s)

if length

return 0

if length == 1:

return 1

head = 0

max_length = 0

myHashMap = {}

for index in range(length):

if s[index] in myHashMap and head

head = myHashMap[s[index]] + 1

else:

max_length = max(max_length, index - head + 1)

myHashMap[s[index]] = index

return max_length

Leetcode练习(Python)：哈希表类：第3题：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

标签：solution dex pytho 题目 str substr longest and for

原文地址：https://www.cnblogs.com/zhuozige/p/12786638.html

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：Leetcode练习(Python)：哈希表类：第3题：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。
文章链接：http://soscw.com/index.php/essay/51378.html

亲，登录后才可以留言！

Leetcode练习(Python)：哈希表类：第3题：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。