微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

蟒蛇 ||最长子串问题的滑动窗口

如何解决蟒蛇 ||最长子串问题的滑动窗口

我目前正在解决 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 举报,一经查实,本站将立刻删除。