algoexpert ts solutions

AlgoExpert TS 解決方案

關於

該儲存庫包含一些針對 AlgoExpert 編碼問題挑戰的解決方案。

筆記：
我還沒有完成所有挑戰，並且我不斷用新的解決方案、新結構、新測試等更新此存儲庫。挑戰清單部分。

挑戰清單

？簡單 (31)	？中號 (73)	？硬 (58)	？非常難 (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
更多的... 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	更多的... 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	更多的... 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	更多的... 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

（回到頂部）

特徵

• 每次提交後自動測試- 使用 Git Hooks 和 Jest

• 每次推送後自動測試- 使用 Github Actions 和 Jest

• Common 資料夾- 幫助您重複使用程式碼

• 每個挑戰都有自己的資料夾- 幫助您組織解決方案

• 每個挑戰都有自己的測試文件- 幫助您針對特定挑戰進行測試

• 每個挑戰都有自己的案例測試文件- 幫助您組織測試案例

• 每個挑戰都有自己的 README.md 檔案- 幫助您理解挑戰

• 每個挑戰都有自己的解決方案文件- 幫助您編寫解決方案

• 輕鬆測試您的解決方案- 只需建立新的解決方案文件並使用您的解決方案更新測試文件

• Makefile - 幫助您執行測試、創造新的挑戰並提交您的解決方案

• 輕鬆提交您的解決方案- 只需運行make commit ，它就會提交訊息feat(CHALLENGE_NAME): add solution {SOLUTION_NUMBER}

• 輕鬆建立新挑戰- 只需運行make new ，它將使用模板為您建立資料夾、檔案和 README.md 文件

• 輕鬆創建新解決方案- 只需運行make new-solution ，它將使用模板為您創建解決方案文件

• 易於運行測試- 只需運行make test ，它將運行所有測試

• 您可以自訂範本- 只需更新scripts/templates夾

• 易於在 VSCode 中調試- 有一個launch.json文件，其中包含 VSCode 中當前打開的挑戰選項卡的調試配置

• 執行make new-solution指令時自動發現完成的最後一個挑戰以建立新解決方案

• 執行make new指令時自動發現下一個要完成的挑戰以建立新挑戰

• 執行make new-solution指令時自動更新解決方案經過測試

（回到頂部）

路線圖

• 執行make new-solution指令時，將solution-0.ts中的函式指派複製到新文件

• 建立新挑戰後，在 VSCode 中開啟所有新文件

• 完成挑戰清單後，用新結構更新所有挑戰

• 執行make commit指令時完成每個挑戰後自動更新每個等級完成的挑戰數量

• 將根設定檔移到.config資料夾

• 使用README.md檔案建立一個docs資料夾，其中包含一些提示和技巧

（回到頂部）

學習方法

我的方法解決挑戰的方法是：

0. 準備

1. 建立挑戰資料夾和檔案（使用make new指令）

1. 第一步

1. 閱讀挑戰說明

2. 畫出解決方案

3. 用 TypeScript編寫解決方案，而不查看解決方案提示

4. 執行測試（使用make test-changed指令）

5. 重構解決方案

6. 重複步驟 4 和 5，直到所有測試都通過

7. 評估解決方案的複雜性

8. 提交解決方案（使用make commit指令）

2. 2dn 步

1. 驗證解決方案提示

2. 將我的解決方案與解決方案提示進行比較

3. 嘗試改進我的解決方案或根據解決方案提示建立一個新的解決方案（使用make new-solution命令）

4. 重複步驟 4 到 10，直到我對解決方案感到滿意為止

5. 提交解決方案（使用make commit指令）

3. 第三步

1. 觀看解決方案影片

2. 實施影片中的其他解決方案或根據影片重構我的解決方案

3. 提交解決方案（使用make commit指令）

流程圖LR
    開始((準備)) --> 一
    子圖一[第一步]
    A[讀] --> B[畫]
    B --> C[代碼]
    C --> D[測試]
    D-->C
    D --> I[複雜性]
    我 --> R[提交]
    結尾
    子圖二[第二步]
    R --> J[提示]
    J --> K[比較]
    K --> L[重構]
    L --> M[測試]
    中號--> 中號
     M --> S[提交]
    結尾
    子圖三[第三步]
    S --> N[影片]
    N --> O[代碼]
    O --> P[程式碼/重構]
    P --> Q[測試]
    問--> P
    Q --> T[提交]
    結尾
    一 -.-> 二
    兩個 -.-> 三
    三 --> 結束(((結束)))

（回到頂部）

科技

• Node.js

• 打字稿

• 笑話

（回到頂部）

要求

• Node.js

（回到頂部）

安裝

git 克隆 [email protected]:filipe1309/algoexpert-solutions.git

 cd algoexpert-解決方案

進行安裝

（回到頂部）

✅ 測試

我創建了一個Makefile來幫助您運行測試。

運行所有測試：

進行測試

執行特定測試：

進行測試 t=CHALLENGE_NAME

範例： make test t=two-number-sum

運行更改的測試：

進行測試更改

（回到頂部）

附加功能

我還創建了一個包含一些額外命令的Makefile 。

建立一個新的挑戰資料夾和檔案：

新建 [n=CHALLENGE_NAME] [l=CHALLENGE_LEVEL] [c=CHALLENGE_CATEGORY]

例子：
make new （填入提示）或make new n=two-number-sum l=easy c=arrays

等級： easy 、 medium 、 hard 、 very-hard

這將創建：

• 一個資料夾（ src/easy/two-number-sum ）

• solution-0.ts文件（您將在其中編寫解決方案的文件，如果需要，可以建立更多文件並更新測試文件）

• 測試檔案solution.spec.ts

• 案例測試文件cases.ts

• README.md文件

提交您的解決方案：

提交 [m=COMMIT_MESSAGE]

範例： make commit m="feat: add two number sum solution"
如果你不傳遞m參數，它將提交訊息
feat(CHALLENGE_NAME): add solution {SOLUTION_NUMBER}

建立新的解決方案：

制定新解決方案 [n=CHALLENGE_NAME_SNAKE] [l=CHALLENGE_LEVEL_LOWER]

範例： make new-solution [l=easy] [n=two-number-sum]或make new-solution （填入提示）

這將建立一個新的解決方案檔案solution-{SOLUTION_NUMBER}.ts並更新測試檔案。

如果solution-0.ts已經存在，它將建立solution-1.ts並更新index.ts檔案和測試文件。等等...

---

幫助命令：

提供協助

（回到頂部）

貢獻

歡迎請求請求。對於重大更改，請先開啟一個問題來討論您想要更改的內容。

請確保適當更新測試。

（回到頂部）

執照

麻省理工學院

（回到頂部）

致謝

• 演算法專家

• 新年禮物 - 精選 75 個 LeetCode 問題列表，節省您的時間

• ShubcoGen 模板™

• Git Hooks 無需像 Node.js 專案中的 Husky 那樣額外的依賴項

• TypeScript + 玩笑

• Testes Unitários com Node.js、Jest 和 TypeScript

• 什麼是大 O 表示法解釋：空間和時間複雜性

• 使用 TypeScript 進行路徑映射

• 路徑映射

• 模組分辨率

• 初學者了解編輯距離方程

• 穩定的婚姻問題 - Numberphile

• 穩定婚姻問題（數學部分）

（回到頂部）

關於我

---

Filipe Leuch Bonfim 的 :heart: 完成了嗎？

（回到頂部）