algoexpert ts solutions

アルゴエキスパート 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 フックと Jest を使用

• 各プッシュ後の自動テスト- Github Actions と Jest を使用

• 共通フォルダー- コードの再利用に役立ちます

• 各課題には独自のフォルダーがあり、ソリューションを整理するのに役立ちます

• 各チャレンジには独自のテスト ファイルがあり、特定のチャレンジのテストを実行するのに役立ちます。

• 各チャレンジには独自のケース テスト ファイルがあり、テスト ケースを整理するのに役立ちます

• 各チャレンジには独自の README.md ファイルがあり、チャレンジを理解するのに役立ちます。

• 各課題には独自のソリューション ファイルがあり、ソリューションの作成に役立ちます

• ソリューションのテストが簡単- 新しいソリューション ファイルを作成し、テスト ファイルをソリューションで更新するだけです

• Makefile - テストの実行、新しい課題の作成、ソリューションのコミットを支援します。

• ソリューションをコミットするのは簡単です- make commit実行するだけで、 feat(CHALLENGE_NAME): add solution {SOLUTION_NUMBER}メッセージが表示されてコミットされます。

• 新しいチャレンジの作成は簡単- make newを実行するだけで、テンプレートを使用してフォルダー、ファイル、README.md ファイルが作成されます。

• 新しいソリューションの作成が簡単- make new-solutionを実行するだけで、テンプレートを使用してソリューション ファイルが作成されます。

• テストの実行は簡単- make test実行するだけですべてのテストが実行されます。

• テンプレートはカスタマイズできます。scripts scripts/templatesフォルダーを更新するだけです。

• VSCode でのデバッグが簡単- VSCode で現在開いているチャレンジ タブのデバッグ構成を含むlaunch.jsonファイルがあります。

• 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. 第3ステップ

1. 解決策のビデオを見る

2. ビデオから他のソリューションを実装するか、ビデオに基づいてソリューションをリファクタリングします

3. ソリューションをコミットします( make commitコマンドを使用)

フローチャート LR
    START((準備)) --> 1
    サブグラフ 1[第 1 ステップ]
    A[読み取り] --> B[描画]
    B --> C[コード]
    C --> D[テスト]
    D --> C
    D --> I[複雑さ]
    I --> R[コミット]
    終わり
    サブグラフ 2[第 2 ステップ]
    R --> J[ヒント]
    J --> K[比較]
    K --> L[リファクタリング]
    L --> M[テスト]
    M --> L
     M --> S[コミット]
    終わり
    サブグラフ 3[第 3 ステップ]
    S --> N[ビデオ]
    N --> O[コード]
    O --> P[コード/リファクタリング]
    P --> Q[テスト]
    Q --> P
    Q --> T[コミット]
    終わり
    1 つ -> 2 つ
    2 つ -> 3 つ
    3 --> 終了(((終了)))

(トップに戻る)

テクノロジー

• Node.js

• TypeScript

• 冗談

(トップに戻る)

要件

• Node.js

(トップに戻る)

インストール

git clone [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] OR make new-solution (プロンプトに入力)

これにより、新しいソリューション ファイルsolution-{SOLUTION_NUMBER}.tsが作成され、テスト ファイルが更新されます。

solution-0.tsがすでに存在する場合は、 solution-1.tsが作成され、index.ts ファイルとテスト ファイルが更新されます。等々...

---

ヘルプコマンド:

助けてあげる

(トップに戻る)

貢献する

プルリクエストは大歓迎です。大きな変更の場合は、まず問題を開いて、変更したい内容について話し合ってください。

必要に応じてテストを更新してください。

(トップに戻る)

ライセンス

マサチューセッツ工科大学

(トップに戻る)

謝辞

• アルゴエキスパート

• 新年の贈り物 - 時間を節約するための LeetCode の質問トップ 75 の厳選リスト

• ShubcoGen テンプレート™

• Node.js プロジェクトの Husky のような追加の依存関係のない Git フック

• TypeScript + Jest

• Node.js、Jest、TypeScript のテスト ユニット

• Big O 記法とは何かを説明: 空間と時間の複雑さ

• TypeScript を使用しない Utilizando パス マッピング

• パスのマッピング

• モジュールの解像度

• 初心者向けのレーベンシュタイン距離方程式の理解

• 安定した結婚の問題 - Numberphile

• 安定した結婚問題 (数学のビット)

(トップに戻る)

私について

---

Filipe Leuch Bonfim の :heart: は終了しましたか?

(トップに戻る)