如何解决蟒蛇 ||最长子串问题的滑动窗口
我目前正在解决 Leetcode 滑动窗口问题: 给定一个字符串 s,求不重复字符的最长子串的长度。
这是我的解决方案,但它仅通过了 879 / 987 个测试用例。有人可以指导我了解我在这里缺少的东西。对于带有空格的输入 s = " ",我得到 0 作为输出,但预期为 1。任何帮助将不胜感激! :)
def lengthOfLongestSubstring(self,s):
"""
:type s: str
:rtype: int
"""
def nonrepeating(mystr):
for l in mystr:
if mystr.count(l) != 1:
return False
return True
start = 0
res = []
for end,val in enumerate(s):
if not nonrepeating(s[start:end]):
start+=1
else:
res.append(s[start:end])
if res:
mymax = max(res,key=len)
else:
mymax = ""
return len(mymax)
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。