Overview
Zähle, wie oft jeder Wert vorkommt, indem du iterierst und in einem Wörterbuch tallierst.
Analogy
Stimmen auszählen: jeder Stimmzettel erhöht den Zähler des Kandidaten um 1.
Step-by-step
- Ein leeres Dict anlegen: counts = {}.
- Für jedes Element: counts[item] = counts.get(item, 0) + 1.
- Oder direkt collections.Counter(iterable) verwenden.
Visual
['a','b','a','c','b','a'] → {'a':3,'b':2,'c':1}
Common mistakes
- KeyError beim Zugriff auf fehlenden Schlüssel – .get() oder defaultdict verwenden.
- Counter.most_common() gibt eine sortierte Liste zurück; für sortierte Ausgabe nicht direkt über Counter iterieren.
Practice questions
- Worthäufigkeiten in einem Satz zählen.
- Das häufigste Element ohne Counter finden.
Space
O(k) wobei k = Anzahl unterschiedlicher Werte