letcode3题(无重复字符的最长子串)

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

相关python代码如下:

##无重复字符的最长字符
class soulutin:
def chongfu(self, s):
#dict()函数创建字典
hashmap = dict()
left, max1, maxsum = 0, 0, 0
#enumerate() 函数是 Python 内置函数之一,用于同时返回可迭代对象的索引和对应的值
for right, value in enumerate(s):
while (s[right] in hashmap):
#`pop()`函数是一个非常实用的函数,它用于删除列表、元组、‌字典等可迭代对象中的元素,并返回被删除的元素
hashmap.pop(s[left])
left += 1
max1 = right - left + 1
maxsum = max(max1, maxsum)
hashmap[value] = right
print(maxsum)
soulutin = soulutin()
s = 'abcabcbb'
t = soulutin.chongfu(s)

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值