Aggiornamento Settimanale

Buongiorno a tutti! Com'é stato il vostro gennaio? Io sono più determinato che mai!

Ho deciso di concentrarmi tanto su LeetCode, penso che abbia la priorità rispetto al system design in questo momento per me. Ho bisogno di continuare a fare tanta pratica e diventare bravo a risolvere questo tipo di problemi di programmazione.

Ho visto che ci sono circa 15 pattern e devo essere in grado di risolvere almeno 3 problemi di ogni pattern senza aiuti. La scorsa settimana mi sono esercitato molto sul two pointers pattern.

Il two pointer pattern consiste nell'attraversare un array mantenendo due pointer e muovendoli secondo logiche specifiche al problema. Molto spesso questo metodo è migliore rispetto a un loop dentro un altro loop perché in questo modo visitiamo ogni elemento dell'array una sola volta invece che una volta per ogni elemento. Quindi la complessità temporale è O(n) invece che O(n2)

Cosa ho Imparato Questa Settimana

• Come risolvere 3Sum
• Come risolvere maximum average subarray I
• Come risolvere next permutation
• Come risolvere trapping water

Articoli Interessanti

• The New Normal
• Adopting Docs-as-Code at Pinterest
• The what, how, and why of CSS clamp()
• Stop Manually Checking GitHub Releases — These Tools Automatically Install & Update Apps on Linux