leetcode刷题,没想到这么难搞!

安稳与你 提交于 2019-12-16 14:55:57

【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>>

leetcode之前提交的代码不见了,所以在这里记一下
https://leetcode.com/problems/longest-substring-without-repeating-characters/

class Solution(object):
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        rtv = start = current = 0

        last_seen = {}
        while current < len(s):
            char = s[current]
            if char in last_seen:
                start = max(start, last_seen[char] + 1)
            if current - start + 1 > rtv:
                rtv = current - start + 1
            last_seen[char] = current
            current += 1
        return rtv
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!