Min, Max, Summe und laufende Summen
Aggregieren Sie eine Liste in einem einzigen Durchlauf
Min, Max, Summe und laufende Summen ist eine kostenlose Coding Interview Prep-Lektion auf CoddyKit. Dies ist Lektion 3 von 4. Du kannst die komplette Lektion unten kostenlos lesen – dann übst du sie direkt im Browser mit einem integrierten Code-Editor und einem KI-Tutor rund um die Uhr. Sie ist Teil des Coding Interview Prep-Lernpfads, und dein Fortschritt wird über Web und CoddyKit-App synchronisiert. Der Coding Interview Prep-Kurs umfasst insgesamt 4 Lektionen.
In einem Durchlauf aggregieren
Viele Aufgaben benötigen lediglich eine einzelne Zahl aus einem Array. Die integrierten Funktionen von Python erledigen diese Aggregation in einem schnellen Durchlauf über die Liste.
a = [4, 1, 7, 3]Alles zusammenaddieren
sum(a) addiert jedes Element und gibt die Gesamtsumme zurück. Die Funktion läuft in C und ist daher schnell – verwenden Sie sie bevorzugt, statt eine eigene Aufsummierungsschleife zu schreiben.
total = sum(a) # 15Kleinster und größter Wert
min(a) und max(a) geben die kleinsten und größten Werte zurück. Sie durchlaufen die gesamte Liste einmal in O(n)-Zeit.
lo, hi = min(a), max(a)Zwei Zahlen vergleichen
min und max akzeptieren auch separate Argumente. max(x, y) wählt den größeren von zwei Werten aus, ohne vorher eine Liste zu erstellen.
best = max(score, best)Mit einem Schlüssel aggregieren
Übergeben Sie eine Schlüsselfunktion, um nach einem abgeleiteten Wert zu vergleichen. max(words, key=len) gibt das längste Wort zurück, nicht das lexikografisch größte.
longest = max(words, key=len)Die leere Liste absichern
min und max lösen bei einer leeren Liste einen Fehler aus. Übergeben Sie default= oder prüfen Sie zuerst die Länge, um einen Laufzeitfehler zu vermeiden.
hi = max(a, default=0)Die Idee der laufenden Summe
Eine laufende Summe hält beim Durchlaufen des Arrays die bisherige Summe fest. Sie ist die Grundlage von Präfixsummen und vielen Zähltricks.
run = 0
for x in a:
run += xDas bisher beste Ergebnis verfolgen
Führen Sie beim Durchlaufen eine Variable für den bisher besten Wert mit, um Aufgaben im Stil des maximalen Teilarrays in einem einzigen Durchlauf zu lösen.
best = a[0]
for x in a:
best = max(best, x)Eine Präfixliste erstellen
Speichern Sie jede laufende Summe in einer Liste, um ein Präfix-Array zu erhalten. Später können Sie Bereichssummen durch Subtraktion zweier Einträge berechnen.
pre = [0]
for x in a:
pre.append(pre[-1] + x)Kurzform mit accumulate
itertools.accumulate erstellt laufende Summen für Sie, sodass das Präfix-Array in einer einzigen Zeile entsteht.
from itertools import accumulate
pre = list(accumulate(a))Vorsicht vor Überlaufmythen
Die gute Nachricht: Python-Ganzzahlen sind unbegrenzt, daher laufen große Summen nie über. Das eigentliche Risiko ist langsamer Code, nicht falsche Arithmetik.
huge = sum(range(10**6)) # fineKurze Überprüfung
Sie benötigen das längste Wort in einer Liste. Welcher Aufruf ist richtig?
Zusammenfassung: Die Stärke eines Durchlaufs
Sie können jetzt Summen bilden, Extremwerte finden und laufende Summen in einem einzigen Durchlauf berechnen. Diese Aggregationen machen aus vielen Array-Aufgaben eine einzige Schleife. ✨
Häufig gestellte Fragen
Ist die Lektion „Min, Max, Summe und laufende Summen“ kostenlos?
Ja — der vollständige Text von „Min, Max, Summe und laufende Summen“ ist hier im Web kostenlos zu lesen. Um sie interaktiv zu üben (integrierter Code-Editor und 24/7 KI-Tutor) und den Rest des Coding Interview Prep-Kurses freizuschalten, upgrade auf CoddyKit PRO. Der Coding Interview Prep-Kurs umfasst insgesamt 4 Lektionen.
Was lerne ich in „Min, Max, Summe und laufende Summen“?
Aggregieren Sie eine Liste in einem einzigen Durchlauf Du übst Coding Interview Prep mit praktischem Code, den du direkt im Browser ausführst, und ein 24/7 KI-Tutor beantwortet deine Fragen während du die Lektion bearbeitest.
Brauche ich Erfahrung, um Coding Interview Prep zu starten?
Keine Vorkenntnisse erforderlich. Coding Interview Prep auf CoddyKit ist für Anfänger bis fortgeschrittene Lernende strukturiert, sodass du hier starten oder von Anfang an beginnen und in deinem eigenen Tempo voranschreiten kannst. Dies ist Lektion 3 von 4.
Wie lange dauert die Lektion „Min, Max, Summe und laufende Summen“?
Die meisten CoddyKit-Lektionen dauern etwa 5–10 Minuten. Jede ist kompakt und interaktiv, sodass du stetig Fortschritte machst und genau dort weitermachst, wo du aufgehört hast – im Web und in der App.
Kann ich in dieser Coding Interview Prep-Lektion Code schreiben und ausführen?
Ja. Jede Coding Interview Prep-Lektion enthält einen integrierten Code-Editor, sodass du echten Code direkt in deinem Browser schreibst und ausführst und sofort KI-Feedback erhältst — ohne lokale Einrichtung erforderlich.
Alle Lektionen in diesem Kurs
- Listen, Indizierung und Slicing für CP
- Arrays mit Comprehensions schnell erstellen
- Min, Max, Summe und laufende Summen
- Den Index statt nur den Wert finden