Lijsten, indexering en slicing voor CP

Bij competitief programmeren met Python is de list je standaardarray. Die bewaart elementen in volgorde en groeit indien nodig, dus de meeste opgaven beginnen hier.

Lijsten gebruiken indexering vanaf nul, dus a[0] is het eerste element. Dit vergeten is de klassieke off-by-one-fout die je eenvoudige punten kost.

Negatieve indexen tellen vanaf rechts, dus a[-1] is het laatste element. Je hoeft len(a) - 1 niet zelf te berekenen.

Gebruik len(a) om het aantal elementen te krijgen. Geldige indexen lopen vervolgens van 0 tot en met len(a) - 1, nooit verder.

Een deelbereik a[i:j] neemt elementen vanaf index i tot maar niet met inbegrip van j. Het rechtereinde is altijd uitgesloten.

Laat één kant leeg om de rand te bereiken. a[:k] neemt de eerste k elementen en a[k:] neemt alles vanaf k.

Een derde getal is de stap. a[::2] neemt elk tweede element, handig om elementen op even en oneven posities te scheiden.

Een stap van -1 keert de lijst om. a[::-1] geeft een omgekeerde kopie zonder het origineel aan te passen, ideaal voor palindromen.

Slicing levert een nieuwe lijst op, dus a[:] is een snelle ondiepe kopie. Als je de kopie bewerkt, verandert de oorspronkelijke array niet.

Het lezen van a[len(a)] veroorzaakt een IndexError, een onmiddellijke runtimefout. Controleer altijd of een index binnen de lijst valt.

In tegenstelling tot indexeren is een deelbereik buiten bereik vergevingsgezind. a[2:99] geeft gewoon terug wat er bestaat en wordt stilletjes afgekapt aan het einde.

Je kunt nu veilig vanaf beide uiteinden indexeren, bereiken nemen, stappen gebruiken en omkeren. Deze basiskennis van lijsten vormt de basis voor elke arrayopgave die volgt. 🚀