Guten Abend, diese Woche habe ich 7 Stunden LeetCode verbracht und folgende Aufgaben gelöst:
:: LeetCode ::
-
168. Excel Sheet Column Title 🟢 Einfach
- Die Aufgabe schien mir eher Medium als Easy. Es ging darum, ein System der Stellenwerte zu verarbeiten, in dem die Ziffer "Null" nicht vorhanden ist.
-
169. Majority Element 🟢 Einfach
- In der Aufgabe wurde vorgeschlagen, dasselbe noch einmal zu programmieren, aber "ohne zusätzlichen Speicherplatz." Wie man das anstellt, ist eine Frage... Auf die ich keine Antwort suchen wollte, da ich keinen besonderen Sinn darin sah.
- 171. Excel Sheet Column Number 🟢 Einfach
-
172. Factorial Trailing Zeroes 🟡 Mittel
- Hier habe ich lange gebraucht, um die Aufgabe ohne Hinweis zu lösen... Und es mir schließlich doch noch gelungen. Später sah ich das Lösungshandling und heraus, dass es einen cleveren Ansatz gibt: Alle fünften Elemente einen Null hinzufügen 🥴 Dabei muss man den Faktoriellen nicht einmal berechnen.
-
173. Binary Search Tree Iterator 🟡 Mittel
- Hier könnte man eine Liste im Voraus erstellen und später nur noch durch diese Liste gehen. So habe ich es gemacht, daher war es einfach. Aber die Liste nimmt Speicherplatz ein. Vielleicht gibt es auch eine Lösung ohne Liste, aber da bin ich nicht tiefer hineingegangen, da ich keinen besonderen Sinn darin sah.
-
174. Dungeon Game 🔴 Schwer
- Bei dieser Aufgabe habe ich mich gestresst und geärgert. Zuerst hatte ich einen passenden Code geschrieben, aber er war zu langsam: Ich erhielt eine Time Limit Exceeded: 41 / 45. Danach versuchte ich stundenlang, den Code zu optimieren, um schneller eine Lösung zu finden. Ohne Erfolg ❌ Offenbar werde ich die Prinzessin aus dem Dungeon nicht selbst retten können.