algoexpert ts solutions

โซลูชัน TS ของ AlgoExpert

เกี่ยวกับ

พื้นที่เก็บข้อมูลนี้ประกอบด้วยวิธีแก้ปัญหาสำหรับความท้าทายจากคำถามการเข้ารหัส 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

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]
    A[อ่าน] --> B[วาด]
    B --> C[รหัส]
    C --> D[การทดสอบ]
    ด --> ซี
    D --> ฉัน[ความซับซ้อน]
    ฉัน --> R[กระทำ]
    จบ
    กราฟย่อยที่สอง[ขั้นตอนที่ 2]
    R --> J[คำแนะนำ]
    เจ --> K[เปรียบเทียบ]
    K -> L[รีแฟกเตอร์]
    L --> M[การทดสอบ]
    เอ็ม --> ล
     M --> S[กระทำ]
    จบ
    อนุกราฟที่สาม[ขั้นตอนที่ 3]
    S --> N[วิดีโอ]
    ไม่มี --> O[รหัส]
    O --> P[โค้ด/รีแฟกเตอร์]
    P --> ถาม[การทดสอบ]
    ถาม --> ป
    ถาม --> T[กระทำ]
    จบ
    หนึ่ง --.-> สอง
    สอง --.-> สาม
    สาม --> สิ้นสุด(((สิ้นสุด)))

(กลับไปด้านบน)

เทคโนโลยี

• โหนด js

• TypeScript

• ล้อเล่น

(กลับไปด้านบน)

ความต้องการ

• โหนด js

(กลับไปด้านบน)

การติดตั้ง

 โคลนคอมไพล์ [email protected]:filipe1309/algoexpert-solutions.git

 ซีดี 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 และไฟล์ทดสอบ และอื่นๆ...

---

คำสั่งช่วยเหลือ:

 ให้ความช่วยเหลือ

(กลับไปด้านบน)

มีส่วนร่วม

ยินดีต้อนรับคำขอดึง สำหรับการเปลี่ยนแปลงที่สำคัญ โปรดเปิดประเด็นก่อนเพื่อหารือเกี่ยวกับสิ่งที่คุณต้องการเปลี่ยนแปลง

โปรดตรวจสอบให้แน่ใจว่าได้อัปเดตการทดสอบตามความเหมาะสม

(กลับไปด้านบน)

ใบอนุญาต

เอ็มไอที

(กลับไปด้านบน)

รับทราบ

• อัลโกผู้เชี่ยวชาญ

• ของขวัญปีใหม่ - รายชื่อคำถาม LeetCode 75 ข้อที่รวบรวมไว้เพื่อประหยัดเวลาของคุณ

• เทมเพลต ShubcoGen™

• Git Hooks ที่ไม่มีการพึ่งพาเพิ่มเติมเช่น Husky ในโปรเจ็กต์ Node.js

• TypeScript + Jest

• อัณฑะUnitários com Node.js, Jest และ TypeScript

• Big O Notation อธิบายคืออะไร: ความซับซ้อนของอวกาศและเวลา

• ใช้การแมปเส้นทางไม่มี TypeScript

• การทำแผนที่เส้นทาง

• ความละเอียดของโมดูล

• ทำความเข้าใจสมการระยะทางเลเวนชไทน์สำหรับผู้เริ่มต้น

• ปัญหาการแต่งงานที่มั่นคง - Numberphile

• ปัญหาการแต่งงานที่มั่นคง (บิตทางคณิตศาสตร์)

(กลับไปด้านบน)

เกี่ยวกับฉัน

---

เสร็จสิ้นด้วย :heart: โดย Filipe Leuch Bonfim ?

(กลับไปด้านบน)