Die Zeitlimit überschritt Leetcode 128 auch für optimale Zeitkomplexität
Posted: 02 Apr 2025, 20:10
Ich habe LEETCODE FRAGE 128 versucht. Zeit.
Beispiel 1:
Eingabe: nums = [100,4,200,1,3,2]
Ausgabe: 4
. Daher beträgt die Länge 4 < /code>.
Beispiel 1:
Eingabe: nums = [100,4,200,1,3,2]
Ausgabe: 4
. Daher beträgt die Länge 4 < /code>.
Code: Select all
0 int:
nums = set(nums)
longest_streak = 0
for num in nums:
if (num - 1) not in nums:
next_num = num + 1
while next_num in nums:
next_num += 1
longest_streak = max(longest_streak, next_num - num)
return longest_streak
< /code>
wobei ich 2 Schlüsselunterschiede identifiziert habe: < /p>
Ich habe NUMs zu einem festgelegten Einsatz anstelle einer neuen Variablen neu zugewiesen. Auf der Laufzeit, genug, um die Grenze zwischen Zeitlimit zu überschreiten, überschritten in eine vorübergehende Lösung. Um mich noch mehr zu verwirklichen, wurde diese O (N) -Lösung immer noch schlechter als meine Sortierlösung und rangierte nur bei 75,73% Perzentil (46 ms). Algorithmus so langsam, dass er Zeitlimit erreichte, während mein zweiter Algorithmus mit minimalen Änderungen passieren könnte?>