leetcode 04. lengthOfLongestSubstring

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/WUUUSHAO/article/details/88287909

开始的话：
每天三道题，养成良好的思维习惯。
一位爱生活爱技术来自火星的程序汪

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

输入: "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

show my code

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        current_length = 0
        current_string = ''

        for i in s:
            length = len(current_string)
            if i not in current_string:
                current_string += i
            else:
                if length > current_length:
                    current_length = length
                current_string = current_string[current_string.index(i) + 1:] + i
        length = len(current_string)
        if length > current_length:
            current_length = length

        return current_length

看了一下提交结果，大部分都是这个思路去写的。
在评论区看到了一位大佬的思路很新颖，利用两个游标去计算的 $distance$。看来以后有关数组之类的遍历要多往两个下标这方面想想（在快速排序中也用到了两个下标）。

class Solution2:
    def lengthOfLongestSubstring(self, s: str) -> int:
        char_index = dict()
        start, distance = -1, 0
        for currrent in range(len(s)):
            if s[currrent] in char_index:
                start = max(char_index[s[currrent]], start)

            distance = max(distance, currrent - start)
            char_index[s[currrent]]=currrent

        return distance

还是要多学多看啊。

谢谢！

更多代码请移步我的个人 $github$，会不定期更新。
本章代码见 $code$
欢迎关注