Weekly Coding • 2025-11-02

Guten Abend, diese Woche habe ich 7 Stunden auf LeetCode verbracht und folgende Aufgaben gelöst:

:: LeetCode ::

• 168. Excel Sheet Column Title 🟢 Einfach:
  • Die Aufgabe erschien mir eher Medium als Einfach. Es ging darum, ein System der Schreibweise von Spaltenüberschriften in einer Excel-Tabelle zu verarbeiten, das keine Ziffer "Null" enthält.
• 169. Majority Element 🟢 Einfach:
  • In der Aufgabe wurde zusätzlich gefordert, die gleiche Lösung ohne zusätzlichen Speicher zu programmieren. Wie man das anstellen könnte, habe ich nicht erforscht, da ich keinen offensichtlichen Sinn darin sah.
• 171. Excel Sheet Column Number 🟢 Einfach
• 172. Factorial Trailing Zeroes 🟡 Mittel:
  • Ich habe lange gebraucht, um die Aufgabe ohne Hinweis zu lösen... Und es gelang mir schließlich. Später sah ich das Lösungshandling und stellte fest, dass ein clevere Methode besteht: Alle fünften Faktoren einen Null hinzufügen 🥴 Dabei ist sogar kein tatsächliches Multiplizieren des Faktoriellen nötig.
• 173. Binary Search Tree Iterator 🟡 Mittel:
  • Hier kann man eine Liste im Voraus erstellen und später nur noch durch diese Liste gehen. Das ist das, was ich getan habe, daher Einfach. Aber die Liste verbraucht Speicher. Vielleicht gibt es eine Lösung ohne Liste, aber ich ging nicht tiefer darauf ein, da ich keinen besonderen Sinn darin sah.
• 174. Dungeon Game 🔴 Schwer:
  • Diese Aufgabe hat mich geärgert und frustriert. Anfangs gelang es mir, einen passenden Code zu schreiben, der sich jedoch als zu langsam herausstellte: Time Limit Exceeded: 41/45. Danach versuchte ich stundenlang, den Code zu optimieren, um den Weg schneller zu finden. Ohne Erfolg. ❌ Offenbar bin ich nicht in der Lage, die Prinzessin selbst aus dem Dungeon zu retten.