Weekly Coding • 2025-08-04

Hallo alle zusammen. Zeit für den wöchentlichen Bericht.

LeetCode

Letzte Woche habe ich 8 Stunden auf LeetCode verbracht und sechs Aufgaben gelöst:

• 122 Best Time to Buy and Sell Stock II
  • Mittelgradig schwierig.
• 123. Best Time to Buy and Sell Stock III
  
  • Schwer. Ich versuchte es selbst, aber ohne Erfolg. Ich musste ein Lernvideo zu dieser Aufgabe anschauen.
• 124. Binary Tree Maximum Path Sum
  • Schwer. Ich habe die Aufgabe ohne Hinweise gelöst, obwohl die vorherige Aufgabe als Hinweis dienen könnte.
• 126. Word Ladder II
  
  • Schwer. Gelöst ohne Hinweise.
• 126. Word Ladder
  
  • Verwirrend: Warum steht Word Ladder II vor Word Ladder I? Ich habe den Code aus der vorherigen Aufgabe kopiert.
• 128. Longest Consecutive Sequence
  • Eine seltsame Aufgabe mit einer künstlichen Einschränkung: Der Algorithmus muss O(n) sein, daher kann man die Liste nicht sortieren. Ich sah mir ein Lernvideo an, aber es war veraltet. Die Tester von LeetCode haben die Tests für die Aufgabe aktualisiert, und das aus dem Video abgeleitete Lösungsschema führt nun zu Time Limit Exceeded.

Optimierungen in Linux

In einem meiner früheren Beiträge habe ich über Optimierungen für Linux auf meinem Laptop geschrieben, aber keine konkreten Zahlen zur Effizienz angegeben. Hier sind sie:

• Btrfs -46% Speicherplatz
• ZSWAP -50% Speicherplatz
• KSM -2,5% RAM

Erstaunlicherweise sparen Btrfs und ZSWAP fast die Hälfte des Speicherplatzes – 🤯 während KSM nur knapp 2,5 % RAM einspart. Dabei verbraucht KSM etwa 2,9 % CPU. Ich habe den Einfluss von Btrfs und ZSWAP auf die CPU nicht gemessen, da ich keinen einfachen Weg dazu gefunden habe.