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

• المجلد المشترك - لمساعدتك في إعادة استخدام التعليمات البرمجية

• كل تحدٍ له مجلد خاص به - لمساعدتك في تنظيم حلولك

• كل تحد له ملف اختبار خاص به - لمساعدتك في إجراء الاختبارات لتحدي معين

• يحتوي كل تحدٍ على ملف اختبار الحالة الخاص به - لمساعدتك في تنظيم حالات الاختبار الخاصة بك

• يحتوي كل تحدٍ على ملف 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

(العودة إلى الأعلى)

خريطة الطريق

• قم بنسخ تعيين الوظيفة من solution-0.ts إلى ملف جديد عند تنفيذ أمر make new-solution

• بعد إنشاء تحدي جديد، افتح جميع الملفات الجديدة في VSCode

• قم بتحديث جميع التحديات بالهيكل الجديد بعد الانتهاء من قائمة التحديات

• التحديث التلقائي لعدد التحديات المكتملة في كل مستوى بعد الانتهاء من كل تحدي عند تنفيذ أمر make commit

• انقل ملفات التكوين الجذر إلى مجلد .config

• قم بإنشاء مجلد docs باستخدام ملف README.md مع بعض النصائح والحيل

(العودة إلى الأعلى)

طريقة الدراسة

طريقتي لحل التحديات هو:

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
    ابدأ ((التحضير)) --> واحد
    الرسم البياني الفرعي الأول[الخطوة الأولى]
    أ[قراءة] --> ب[رسم]
    ب --> ج [الرمز]
    ج --> د [الاختبارات]
    د --> ج
    د --> أنا[التعقيد]
    أنا --> R[الالتزام]
    نهاية
    الرسم البياني الفرعي الثاني [الخطوة الثانية]
    R --> J[تلميحات]
    ي --> ك[قارن]
    K --> L[عامل إعادة التصنيع]
    L --> M[الاختبارات]
    م --> ل
     م --> س[الالتزام]
    نهاية
    الرسم البياني الفرعي الثالث[الخطوة الثالثة]
    S --> N[فيديو]
    N --> O[الرمز]
    O --> P[الرمز/العامل]
    ف --> س[الاختبارات]
    س --> ص
    س --> ت[الالتزام]
    نهاية
    واحد -.-> اثنان
    اثنان -.-> ثلاثة
    ثلاثة --> النهاية (((النهاية)))

(العودة إلى الأعلى)

التقنيات

• Node.js

• تايب سكريبت

• مزاح

(العودة إلى الأعلى)

متطلبات

• Node.js

(العودة إلى الأعلى)

تثبيت

 استنساخ بوابة [email protected]:filipe1309/algoexpert-solutions.git

 cd algoexpert-solutions

 قم بالتثبيت

(العودة إلى الأعلى)

✅ الاختبارات

لقد قمت بإنشاء ملف 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 وملف الاختبار. وهكذا...

---

أمر المساعدة:

 تقديم المساعدة

(العودة إلى الأعلى)

المساهمة

طلبات السحب هي موضع ترحيب. لإجراء تغييرات كبيرة، يرجى فتح مشكلة أولاً لمناقشة ما تريد تغييره.

يرجى التأكد من تحديث الاختبارات بالشكل المناسب.

(العودة إلى الأعلى)

رخصة

معهد ماساتشوستس للتكنولوجيا

(العودة إلى الأعلى)

شكر وتقدير

• AlgoExpert

• هدية العام الجديد - قائمة منسقة تضم أفضل 75 سؤالًا من أسئلة LeetCode لتوفير وقتك

• قالب ShubcoGen™

• Git Hooks بدون تبعيات إضافية مثل Husky في مشروع Node.js

• تايب سكريبت + الدعابة

• اختبارات الوحدات عبر Node.js وJest وTypeScript

• ما هو شرح Big O Notation: تعقيد المكان والزمان

• استخدام تعيين المسار بدون TypeScript

• رسم خرائط المسارات

• قرار الوحدة

• فهم معادلة المسافة ليفنشتاين للمبتدئين

• مشكلة الزواج المستقر - Numberphile

• مشكلة الزواج المستقر (بت الرياضيات)

(العودة إلى الأعلى)

ْعَنِّي

---

تم مع :heart: بواسطة فيليبي ليوش بونفيم؟

(العودة إلى الأعلى)