leetcode之Longest Substring Without Repeating Characters

原创于 2016-03-20 18:23:01 发布 · 367 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Longest Substring Wi #substring #leetcode #Python

本文介绍了一种求解字符串中最长无重复字符子串长度的算法实现。通过逐个检查字符并记录已出现过的字符位置，确保子串内字符不重复，以此找到最长的符合条件的子串。

再想了一下，发现重复算了好多次。应该可以在记录每个重复之后再开始算就对了。渣渣代码如下：

class Solution(object):
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        """
        if len(s) < 2:
            return len(s)
        m = []
        maxofamount = 0
        for i in xrange(len(s)):
            middle = ''
            count = 0
            for j in xrange(i, len(s)):
                if s[j] not in middle:
                    middle += s[j]
                    count += 1
                    if j == len(s) - 1:
                        if count > maxofamount:
                            return count
                        else:
                            return maxofamount
                    if count >= 95:
                        return 95
                else:
                    if count > maxofamount:
                        maxofamount = count
                    break
        return maxofamount