【Python】无重复字符的最长子串

【Python】无重复字符的最长子串,第1张

概述目录导航代码:哔哔一句导航自己:https://sleepymonster.cn/仓库:https://github.com/hengyi666代码:classSolution:deflengthOfLongestSubstring(self,s:str)->int:ifs=='':return0else:res,i,j=0,

目录导航代码:哔哔一句

导航

自己:https://sleepymonster.cn/
仓库:https://github.com/hengyi666

代码:
class Solution:    def lengthOfLongestSubstring(self, s: str) -> int:        if s == '':            return 0        else:            res, i, j = 0, 0, 0            window = set()            n = len(s)            while j < n:                if s[j] not in window:                    window.add(s[j])                    res = max(res, j-i+1)  # 前后比较谁更大                    j += 1                else:                    if i < j:                        window.remove(s[i])                        i += 1                    else:                        j += 1  # 这种是i,j又在一起了            return resa ='pwwkew'test = Solution().lengthOfLongestSubstring(a)print(test)
哔哔一句

一起进步,若有帮助,点个赞吧QAQ

总结

以上是内存溢出为你收集整理的【Python】无重复字符的最长子串全部内容,希望文章能够帮你解决【Python】无重复字符的最长子串所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错,欢迎将内存溢出网站推荐给程序员好友。

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/langs/1188107.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-06-03
下一篇 2022-06-03

发表评论

登录后才能评论

评论列表(0条)

保存