Min, max, somme et totaux cumulés
Agréger une liste en un seul parcours
Min, max, somme et totaux cumulés est une leçon Competitive Programming Academy gratuite sur CoddyKit. Ceci est la leçon 3 sur 4. Tu peux lire la leçon complète ci-dessous gratuitement — puis la pratiquer en direct dans le navigateur avec un éditeur de code intégré et un tuteur IA 24/7. Elle fait partie du parcours d'apprentissage Competitive Programming Academy, et ta progression se synchronise sur le web et l'application CoddyKit. Le cours Competitive Programming Academy comprend 4 leçons au total.
Agréger en un seul passage
De nombreux problèmes nécessitent simplement d’obtenir un seul nombre à partir d’un tableau. Les fonctions intégrées de Python réalisent cette agrégation en un passage rapide sur la liste.
a = [4, 1, 7, 3]Additionner le tout
sum(a) additionne chaque élément et renvoie le total. Cette fonction est aussi rapide que le C ; préférez-la donc à votre propre boucle d’accumulation.
total = sum(a) # 15Le plus petit et le plus grand
min(a) et max(a) renvoient les valeurs minimale et maximale. Elles parcourent toute la liste une seule fois, en O(n).
lo, hi = min(a), max(a)Comparer deux nombres
min et max acceptent aussi des arguments distincts. max(x, y) choisit la plus grande de deux valeurs sans devoir d’abord construire une liste.
best = max(score, best)Agréger avec une clé
Transmettez une fonction clé pour comparer selon une valeur dérivée. max(words, key=len) renvoie le mot le plus long, et non le maximum lexicographique.
longest = max(words, key=len)Gérer la liste vide
min et max provoquent une erreur sur une liste vide. Transmettez default= ou vérifiez d’abord la longueur pour éviter une erreur à l’exécution.
hi = max(a, default=0)L’idée des totaux cumulés
Un total cumulatif conserve une somme pendant que vous parcourez le tableau. C’est le point de départ des sommes préfixes et de nombreuses techniques de comptage.
run = 0
for x in a:
run += xSuivre le meilleur résultat obtenu
Conservez une variable du meilleur résultat à ce stade pendant le parcours afin de résoudre en un seul passage les problèmes de type sous-tableau maximal.
best = a[0]
for x in a:
best = max(best, x)Construire une liste de préfixes
Stockez chaque total cumulatif dans une liste pour obtenir un tableau de préfixes. Vous pourrez ensuite calculer les sommes sur des intervalles en soustrayant deux éléments.
pre = [0]
for x in a:
pre.append(pre[-1] + x)Raccourci accumulate
itertools.accumulate produit les totaux cumulés à votre place ; le tableau de préfixes tient donc en une seule ligne fiable.
from itertools import accumulate
pre = list(accumulate(a))Attention aux mythes sur les dépassements
Bonne nouvelle : les entiers Python sont de taille illimitée, donc les grandes sommes ne débordent jamais. Le vrai risque est un code lent, pas une mauvaise arithmétique.
huge = sum(range(10**6)) # fineVérification rapide
Vous devez trouver le mot le plus long d’une liste. Quel appel est correct ?
Récapitulatif : la puissance du passage unique
Vous pouvez maintenant calculer des sommes, trouver les valeurs extrêmes et conserver des totaux cumulés en un seul parcours. Ces agrégations transforment de nombreux problèmes de tableaux en une seule boucle. ✨
Apprends Python avec un tuteur IA — gratuit
Écris et exécute du vrai code dans ton navigateur, obtiens de l'aide instantanée d'un tuteur IA disponible 24h/24, et reprends là où tu t'es arrêté sur le web ou dans l'app.
- Cours
- 30
- Leçons
- 120
Questions Fréquemment Posées
La leçon « Min, max, somme et totaux cumulés » est-elle gratuite ?
Oui — le texte complet de « Min, max, somme et totaux cumulés » est gratuit à lire ici sur le web. Pour la pratiquer de manière interactive (un éditeur de code intégré et un tuteur IA 24/7) et déverrouiller le reste du cours Competitive Programming Academy, passe à CoddyKit PRO. Le cours Competitive Programming Academy comprend 4 leçons au total.
Qu'est-ce que j'apprendrai dans « Min, max, somme et totaux cumulés » ?
Agréger une liste en un seul parcours Tu pratiques Competitive Programming Academy avec du code pratique que tu exécutes directement dans le navigateur, et un tuteur IA 24/7 répond à tes questions au fur et à mesure que tu avances dans la leçon.
Dois-je avoir de l'expérience pour commencer Competitive Programming Academy ?
Aucune expérience préalable n'est requise. Competitive Programming Academy sur CoddyKit est structuré pour les débutants jusqu'aux apprenants avancés, donc tu peux commencer ici ou depuis le début et avancer à ton rythme. Ceci est la leçon 3 sur 4.
Combien de temps prend la leçon « Min, max, somme et totaux cumulés » ?
La plupart des leçons CoddyKit prennent environ 5–10 minutes. Chacune est courte et interactive, tu progresses régulièrement et tu repiques exactement où tu t'es arrêté sur le web et l'app.
Peux-tu écrire et exécuter du code dans cette leçon Competitive Programming Academy ?
Oui. Chaque leçon Competitive Programming Academy inclut un éditeur de code intégré, tu écris et exécutes du vrai code directement dans ton navigateur et tu reçois des retours IA instantanés — aucune configuration locale requise.
Toutes les leçons de ce cours
- Listes, indexation et tranches pour CP
- Construire rapidement des tableaux avec les compréhensions
- Min, max, somme et totaux cumulés
- Trouver l’indice, pas seulement la valeur