3 longest substring without repeating characters

[kitano-kazuki]

https://leetcode.com/problems/longest-substring-without-repeating-characters/description/

[liquo-rice]

0から始める方が綺麗ですかね。

class Solution:
    def lengthOfLongestSubstring(self, s: str) -> int:
        left = 0
        right = 0
        longest_length = 0
        chars_in_window = set()

        while right < len(s):

            while s[right] in chars_in_window:
                chars_in_window.remove(s[left])
                left += 1

            chars_in_window.add(s[right])
            right += 1
            longest_length = max(longest_length, right - left)

        return longest_length

[kitano-kazuki]

同意です。以降のsliding windowの問題では0スタートにしました

[liquo-rice]

nit: {s[0]}とリテラルで書く方がidiomaticかもしれません。

[liquo-rice]

right - left == len(chars_in_window)ですね。

[nodchip]

自分なら max_length と名付けるのですが、趣味の範囲だと思います。