algoexpert ts solutions

AlgoExpert TS-Lösungen

Um

Dieses Repository enthält einige Lösungen für die Herausforderungen von AlgoExpert Coding Questions.

Notiz:
Ich habe noch nicht alle Herausforderungen abgeschlossen und aktualisiere dieses Repository ständig mit neuen Lösungen, neuen Strukturen, neuen Tests usw. Wenn Sie also die neuesten Änderungen sehen möchten, überprüfen Sie die letzte Herausforderung, die als abgeschlossen markiert ist im Abschnitt mit der Herausforderungsliste unten.

Herausforderungsliste

? Einfach (31)	? Mittel (73)	? Hart (58)	? Sehr schwer (38)
Two Number Sum Validate Subsequence Sorted Squared Array Tournament Winner Non-Constructible Change	Three Number Sum Smallest Difference Move Element To End Monotonic Array Spiral Traverse	Four Number Sum Subarray Sort Largest Range Min Rewards Zigzag Traverse	Apartment Hunting Calendar Matching Waterfall Streams Minimum Area Rectangle Line Through Points
Mehr... Transpose Matrix Find Closest Value In BST Branch Sums Node Depths Evaluate Expression Tree Depth-first Search Minimum Waiting Time Class Photos Tandem Bicycle Optimal Freelancing Remove Duplicates From Linked List Middle Node Nth Fibonacci Product Sum Binary Search Find Three Largest Numbers Bubble Sort Insertion Sort Selection Sort Palindrome Check Caesar Cipher Encryptor Run-Length Encoding Common Characters Generate Document First Non-Repeating Character Semordnilap	Mehr... Longest Peak Array Of Products First Duplicate Value Merge Overlapping Intervals Best Seat Zero Sum Subarray Missing Numbers Majority Element Sweet And Savory BST Construction Validate BST BST Traversal Min Height BST Find Kth Largest Value In BST Reconstruct BST Invert Binary Tree Binary Tree Diameter Find Successor Height Balanced Binary Tree Merge Binary Trees Symmetrical Tree Split Binary Tree Max Subset Sum No Adjacent Number Of Ways To Make Change Min Number Of Coins For Change Levenshtein Distance Number Of Ways To Traverse Graph Kadane's Algorithm Stable internships Union Find Single Cycle Check Breadth-first Search River Sizes Youngest Common Ancestor Remove Islands Cycle In Graph Minimum Passes Of Matrix Two-Colorable Task Assignment Valid Starting City Min Heap Construction Linked List Construction Remove Kth Node From End Sum of Linked Lists Merging Linked Lists Permutations Powerset Phone Number Mnemonics Staircase Traversal Blackjack Probability Reveal Minesweeper Search In Sorted Matrix Three Number Sort Min Max Stack Construction Balanced Brackets Sunset Views Best Digits Sort Stack Next Greater Element Reverse Polish Notation Colliding Asteroids Longest Palindromic Substring Group Anagrams Valid IP Addresses Reverse Words In String Minimum Characters For Words One Edit Suffix Trie Construction	Mehr... Longest Subarray With Sum Knight Connection Count Squares Same BSTs Validate Three Nodes Repair BST Sum BSTs Max Path Sum In Binary Tree Find Nodes Distance K Max Sum Increasing Subsequence Longest Common Subsequence Min Number Of Jumps Water Area Knapsack Problem Disk Stacking Numbers In Pi Maximum Sum Submatrix Maximize Expression Dice Throws Juice Bottling Dijkstra's Algorithm Topological Sort Kruskal's Algorithm Prim's Algorithm Boggle Board Largest Island Continuous Median Sort K-Sorted Array Laptop Rentals Find Loop Reverse Linked List Merge Linked Lists Shift Linked List Lowest Common Manager Interweaving Strings Solve Sudoku Generate Div Tags Ambiguous Measurements Shifted Binary Search Search For Range Quickselect Index Equals Value Quick Sort Heap Sort Radix Sort Shorten Path Largest Rectangle Under Skyline Longest Substring Without Duplication Underscorify Substring Pattern Matcher Multi String Search Longest Most Frequent Prefix Shortest Unique Prefixes	Mehr... Right Smaller Than Iterative In-order Traversal Flatten Binary Tree Right Sibling Tree All Kinds Of Node Depths Compare Leaf Traversal Max Profit With K Transactions Palindrome Partitioning Min Cuts Longest Increasing Subsequence Longest String Chain Square Of Zeroes Knut Morris Pratt Algorithm A* Algorithm Rectangle Mania Detect Arbitrage Two Edge Connected Graph Airport Connections Merge Sorted Arrays LRU Cache Rearrange Linked List Linked List Palindrome Zip Linked List Node Swap Number Of Binary Tree Topologies Non-Attacking Queens Median Of Two Sorted Arrays Optimal Assembly Line Merge Sort Count Inversions Largest Park Smallest Substring Containing Longest Balanced Substring Strings Made Up Of Strings

(zurück nach oben)

Merkmale

• Automatische Tests nach jedem Commit – mit Git Hooks und Jest

• Automatische Tests nach jedem Push – mit Github Actions und Jest

• Gemeinsamer Ordner – um Ihnen bei der Wiederverwendung von Code zu helfen

• Für jede Herausforderung gibt es einen eigenen Ordner , der Ihnen bei der Organisation Ihrer Lösungen hilft

• Jede Herausforderung verfügt über eine eigene Testdatei – um Ihnen bei der Durchführung der Tests für eine bestimmte Herausforderung zu helfen

• Jede Herausforderung verfügt über eine eigene Falltestdatei – um Ihnen bei der Organisation Ihrer Testfälle zu helfen

• Jede Herausforderung verfügt über eine eigene README.md-Datei – um Ihnen das Verständnis der Herausforderung zu erleichtern

• Für jede Herausforderung gibt es eine eigene Lösungsdatei , die Ihnen beim Verfassen Ihrer Lösung hilft

• Einfaches Testen Ihrer Lösung – erstellen Sie einfach eine neue Lösungsdatei und aktualisieren Sie die Testdatei mit Ihrer Lösung

• Makefile – um Ihnen bei der Durchführung der Tests zu helfen, neue Herausforderungen zu erstellen und Ihre Lösungen festzuschreiben

• Das Festschreiben Ihrer Lösung ist ganz einfach – führen Sie einfach make commit aus und es wird mit der Meldung feat(CHALLENGE_NAME): add solution {SOLUTION_NUMBER}

• Es ist einfach, neue Herausforderungen zu erstellen – führen Sie einfach make new aus und der Ordner, die Dateien und die README.md-Datei werden mithilfe von Vorlagen für Sie erstellt

• Einfache Erstellung neuer Lösungen – führen Sie einfach make new-solution aus und die Lösungsdatei wird mithilfe von Vorlagen für Sie erstellt

• Die Tests sind einfach durchzuführen – führen Sie einfach make test aus und alle Tests werden ausgeführt

• Sie können die Vorlagen anpassen – aktualisieren Sie einfach den Ordner scripts/templates

• Einfaches Debuggen in VSCode – es gibt eine launch.json Datei mit einer Debug-Konfiguration für die aktuell geöffnete Challenge-Registerkarte in VSCode

• Automatische Erkennung der letzten abgeschlossenen Herausforderung zum Erstellen einer neuen Lösung, wenn der Befehl make new-solution ausgeführt wird

• Erkennen Sie automatisch die nächste zu erledigende Herausforderung, um bei der Ausführung des Befehls make new “ eine neue Herausforderung zu erstellen

• Die Lösung zur automatischen Aktualisierung wurde beim Ausführen des Befehls make new-solution getestet

(zurück nach oben)

Roadmap

• Replizieren Sie die Funktionszuweisung von solution-0.ts in eine neue Datei, wenn Sie den Befehl make new-solution ausführen

• Öffnen Sie nach dem Erstellen einer neuen Herausforderung alle neuen Dateien in VSCode

• Aktualisieren Sie alle Herausforderungen mit der neuen Struktur, nachdem Sie die Herausforderungsliste fertiggestellt haben

• Automatische Aktualisierung der Anzahl der in jedem Level abgeschlossenen Herausforderungen nach Abschluss jeder Herausforderung, wenn der Befehl make commit ausgeführt wird

• Verschieben Sie Root-Konfigurationsdateien in einen .config Ordner

• Erstellen Sie einen docs -Ordner mit einer README.md Datei mit einigen Tipps und Tricks

(zurück nach oben)

Studienmethode

Meine Methode Zur Lösung der Herausforderungen gilt:

0. Vorbereitung

1. Erstellen Sie den Challenge-Ordner und die Dateien (mit dem Befehl make new “).

1. 1. Schritt

1. Lesen Sie die Beschreibung der Herausforderung

2. Zeichnen Sie eine Lösung

3. Schreiben Sie die Lösung in TypeScript, ohne sich die Lösungshinweise anzusehen

4. Führen Sie die Tests aus (mit dem Befehl make test-changed ).

5. Refaktorieren Sie die Lösung

6. Wiederholen Sie die Schritte 4 und 5, bis alle Tests erfolgreich sind

7. Bewerten Sie die Komplexität der Lösung

8. Festschreiben der Lösung (mit dem Befehl make commit )

2. 2. Schritt

1. Überprüfen Sie die Lösungshinweise

2. Vergleichen Sie meine Lösung mit den Lösungshinweisen

3. Versuchen Sie, meine Lösung zu verbessern oder basierend auf den Lösungshinweisen eine neue zu erstellen (mit dem Befehl make new-solution ).

4. Wiederholen Sie die Schritte 4 bis 10, bis ich mit der Lösung zufrieden bin

5. Festschreiben der Lösung (mit dem Befehl make commit )

3. 3. Schritt

1. Sehen Sie sich das Lösungsvideo an

2. Implementieren Sie andere Lösungen aus dem Video oder überarbeiten Sie meine Lösung basierend auf dem Video

3. Festschreiben der Lösung (mit dem Befehl make commit )

 Flussdiagramm LR
    START((Vorbereitung)) --> eins
    Unterabsatz eins[1. Schritt]
    A[Lesen] -> B[Zeichnen]
    B -> C[Code]
    C -> D[Tests]
    D -> C
    D -> I[Komplexität]
    I -> R[Commit]
    Ende
    Unterabsatz zwei[2. Schritt]
    R -> J[Hinweise]
    J -> K[Vergleichen]
    K -> L[Refaktor]
    L -> M[Tests]
    M -> L
     M -> S[Commit]
    Ende
    Unterabsatz drei[3. Schritt]
    S -> N[Video]
    N -> O[Code]
    O -> P[Code/Refactor]
    P -> Q[Tests]
    Q -> P
    Q -> T[Commit]
    Ende
    eins -.-> zwei
    zwei -.-> drei
    drei -> End(((End)))

(zurück nach oben)

Technologien

• Node.js

• Typoskript

• Scherz

(zurück nach oben)

Anforderungen

• Node.js

(zurück nach oben)

Installation

 Git-Klon [email protected]:filipe1309/algoexpert-solutions.git

 cd algoexpert-solutions

 make installieren

(zurück nach oben)

✅ Tests

Ich habe ein Makefile erstellt, um Ihnen bei der Durchführung der Tests zu helfen.

Führen Sie alle Tests durch:

 Test machen

Führen Sie einen bestimmten Test durch:

 Machen Sie den Test t=CHALLENGE_NAME

Beispiel: make test t=two-number-sum

Führen Sie geänderte Tests durch:

 testgeändert machen

(zurück nach oben)

Extras

Ich habe auch ein Makefile mit einigen zusätzlichen Befehlen erstellt.

Erstellen Sie einen neuen Challenge-Ordner und neue Dateien:

 neu erstellen [n=CHALLENGE_NAME] [l=CHALLENGE_LEVEL] [c=CHALLENGE_CATEGORY]

Beispiel:
make new (füllen Sie die Eingabeaufforderungen aus) ODER make new n=two-number-sum l=easy c=arrays

Schwierigkeitsgrade: easy , medium , hard , very-hard

Dadurch wird Folgendes erstellt:

• ein Ordner ( src/easy/two-number-sum )

• eine Datei solution-0.ts (die Datei, in die Sie Ihre Lösung schreiben; Sie können bei Bedarf weitere erstellen und die Testdatei aktualisieren)

• eine Testdatei „ solution.spec.ts

• eine Falltestdatei cases.ts

• eine README.md Datei

Übermitteln Sie Ihre Lösungen:

 commit ausführen [m=COMMIT_MESSAGE]

Beispiel: make commit m="feat: add two number sum solution"
Wenn Sie das Argument m nicht übergeben, wird es mit der Nachricht festgeschrieben
feat(CHALLENGE_NAME): add solution {SOLUTION_NUMBER}

Neue Lösung erstellen:

 Neue Lösung erstellen [n=CHALLENGE_NAME_SNAKE] [l=CHALLENGE_LEVEL_LOWER]

Beispiel: make new-solution [l=easy] [n=two-number-sum] ODER make new-solution (die Eingabeaufforderungen ausfüllen)

Dadurch wird eine neue Lösungsdatei solution-{SOLUTION_NUMBER}.ts erstellt und die Testdatei aktualisiert.

Wenn solution-0.ts bereits vorhanden ist, wird solution-1.ts erstellt und die Datei „index.ts“ und die Testdatei aktualisiert. Und so weiter...

---

Hilfebefehl:

 Hilfe leisten

(zurück nach oben)

Mitwirken

Pull-Anfragen sind willkommen. Bei größeren Änderungen öffnen Sie bitte zunächst ein Problem, um zu besprechen, was Sie ändern möchten.

Bitte stellen Sie sicher, dass Sie die Tests entsprechend aktualisieren.

(zurück nach oben)

Lizenz

MIT

(zurück nach oben)

Danksagungen

• AlgoExpert

• Neujahrsgeschenk – Kuratierte Liste der 75 wichtigsten LeetCode-Fragen, um Zeit zu sparen

• ShubcoGen-Vorlage™

• Git-Hooks ohne zusätzliche Abhängigkeiten wie Husky im Node.js-Projekt

• TypeScript + Jest

• Testeinheiten mit Node.js, Jest und TypeScript

• Was ist die Big-O-Notation erklärt: Raum- und Zeitkomplexität

• Path Mapping ohne TypeScript verwenden

• Pfadkartierung

• Modulauflösung

• Die Levenshtein-Distanzgleichung für Anfänger verstehen

• Problem der stabilen Ehe – Numberphile

• Problem der stabilen Ehe (der mathematische Teil)

(zurück nach oben)

Über mich

---

Fertig mit :heart: von Filipe Leuch Bonfim ?

(zurück nach oben)