Leetcode 3
https://leetcode.com/problems/longest-substring-without-repeating-characters/
最も長い子列を探すために、空の パラメータで受信された文字列
このため、
最後に、および
アルゴリズムが難しすぎる.呜呜...
質問:
マイソリューション:
class Solution:
def lengthOfLongestSubstring(self, s: str) -> int:
substring = ""
maxcount = 0
for char in s:
if char not in substring:
substring += char
else:
maxcount = max(len(substring), maxcount)
idx = substring.index(char)
substring = substring[idx+1:]+char
return max(len(substring), maxcount)
方法:
最も長い子列
substring
を作成します.s
では、for loopによってアルファベットchar
が1つずつ確認される.substring
の中に今見ているアルファベットchar
がなければ、substring
に貼ってあります.substring
の中に今見ているアルファベットchar
があればsubstring
の長さおよびmaxcount
において、より大きな長さがmaxcount
に更新される.substring
には現在見ているchar
が入っているので、char
からsubstring
に接続するはずです.このため、
idx
変数には、substring
に既存のchar
のインデックスが格納される.substring
をidx
+1に接続し、最後に現在for loopで見られるchar
を加えます.len(substring)
において、より大きな値、すなわち最も長いサブストリング長が返される.おしゃべり
アルゴリズムが難しすぎる.呜呜...
Reference
この問題について(Leetcode 3), 我々は、より多くの情報をここで見つけました https://velog.io/@hojin11choi/문제풀이-Leetcode-3.-Longest-Substringテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol