آموزش ساختار داده‌ها و الگوریتم‌ها در جاوااسکریپت + ۱۰۰ مسئله Leetcode [ویدئویی] - آخرین آپدیت

سرفصل ها و درس ها

مقدمه دوره Course Introduction

• چگونه کار با Leetcode را شروع کنیم؟ How to Get Started with Leetcode?

تحلیل الگوریتم Algorithm Analysis

• مقدمه‌ای بر پیچیدگی زمانی و مکانی Introduction to Time & Space Complexity

• نماد Big O چیست؟ What is Big O Notation?

• بررسی کاربرد نماد Big O در مصاحبه‌ها Checking If Big O Notation is Accessible in Interviews

• مثال اول محاسبه پیچیدگی زمانی Calculating Time Complexity Example 1

• مثال دوم محاسبه پیچیدگی زمانی Calculating Time Complexity Example 2

• باورهای غلط درباره پیچیدگی زمانی Myths About Time Complexity

• محاسبه پیچیدگی زمانی در موارد بازگشتی Calculating Time Complexity of Recursive Cases

• مثال پیچیدگی زمانی بازگشتی Recursive Time Complexity Example

• مقدمه‌ای بر پیچیدگی مکانی Introduction to Space Complexity

• مثال اول پیچیدگی مکانی Space Complexity Example 1

• مثال پیچیدگی مکانی بازگشتی Recursive Space Complexity Example

تئوری آرایه‌ها + مسائل تمرینی آرایه‌ها از Leetcode Arrays Theory + Array Practice Problems from Leetcode

• آرایه‌ها چیستند و چرا اینقدر سریع هستند؟ What are Arrays and How Are They So Fast?

• نقاط ضعف آرایه‌ها Drawbacks of Arrays

• آرایه‌های تغییرپذیر (Resizable) چگونه کار می‌کنند؟ How Resizable Arrays Work?

• پیاده‌سازی آرایه تغییرپذیر در جاوااسکریپت Resizable Array Implementation in JavaScript

• تحلیل پیچیدگی آرایه تغییرپذیر Resizable Array Complexity Analysis

• مسئله تمرینی ۱: بیشترین تعداد یک‌های متوالی Practice Problem 1 - Max Consecutive Ones

• مسئله تمرینی ۲: بهترین زمان برای خرید و فروش سهام Practice Problem 2 - Best Time to Buy and Sell a Stock

• مسئله تمرینی ۳: حاصل‌ضرب آرایه به جز خود عنصر Practice Problem 3 - Product of Array Except Self

• مسئله تمرینی ۴: حداکثر مجموع زیرآرایه Practice Problem 4 - Maximum Sum Subarray

• مسئله تمرینی ۵: حداکثر حاصل‌ضرب زیرآرایه Practice Problem 5 - Maximum Product Subarray

• مسئله تمرینی ۶: صفر کردن ماتریس Practice Problem 6 - Set Matrix Zeroes

• مسئله تمرینی ۷: سودوکو معتبر Practice Problem 7 - Valid Sudoku

• مسئله تمرینی ۸: چرخش آرایه Practice Problem 8 - Rotate Array

تئوری مرتب‌سازی + مسائل تمرینی مرتب‌سازی Sorting Theory + Sorting Practice Problems

• مقدمه‌ای بر مرتب‌سازی Introduction to Sorting

• نحوه عملکرد مرتب‌سازی حبابی (Bubble Sort) Bubble Sort Working

• پیاده‌سازی مرتب‌سازی حبابی Bubble Sort Implementation

• نحوه عملکرد مرتب‌سازی انتخابی (Selection Sort) Selection Sort Working

• پیاده‌سازی مرتب‌سازی انتخابی Selection Sort Implementation

• تئوری مرتب‌سازی درجی (Insertion Sort) Insertion Sort Theory

• تئوری ادغام دو آرایه مرتب شده Merge Two Sorted Arrays Theory

• پیاده‌سازی ادغام دو آرایه مرتب شده Merge Two Sorted Arrays Implementation

• تئوری مرتب‌سازی ادغامی (Merge Sort) Merge Sort Theory

• پیاده‌سازی مرتب‌سازی ادغامی Merge Sort Implementation

• تحلیل پیچیدگی مرتب‌سازی ادغامی Merge Sort Complexity Analysis

• الگوریتم افراز دوطرفه (Two Way Partitioning) Two Way Partitioning Algorithm

• پیاده‌سازی افراز دوطرفه Two Way Partitioning Implementation

• تئوری مرتب‌سازی سریع (Quick Sort) Quick Sort Theory

• پیاده‌سازی مرتب‌سازی سریع Quick Sort Implementation

• الگوریتم مرتب‌سازی شمارشی (Counting Sort) Counting Sort Algorithm

• پیاده‌سازی مرتب‌سازی شمارشی Counting Sort Implementation

• چگونه مرتب‌سازی شمارشی را پایدار کنیم؟ How to Make Counting Sort Stable

• مسئله تمرینی ۱: مرتب‌سازی رنگ‌ها Practice Problem 1 - Sort Colors

• مسئله تمرینی ۲: عنصر اکثریت Practice Problem 2 - Majority Element

• مسئله تمرینی ۳: انتقال صفرها Practice Problem 3 - Move Zeroes

تئوری لیست پیوندی + مسائل تمرینی Leetcode Linked List Theory + Leetcode Practice Problems

• نقاط ضعف آرایه‌ها Drawback of Arrays

• لیست پیوندی چیست؟ What is Linked List?

• پیاده‌سازی لیست پیوندی Linked List Implementation

• درج در ابتدای لیست Inserting at the Front

• پیاده‌سازی درج در ابتدا Insert at the Front Implementation

• پیمایش روی لیست پیوندی Iterating Over Linked List

• پیاده‌سازی پیمایش لیست پیوندی Iterating Over Linked List Implementation

• مسئله تمرینی ۱: حذف N-امین گره از انتهای لیست Practice Problem 1 - Remove Nth Node from End of List

• مسئله تمرینی ۲: چرخه در لیست پیوندی Practice Problem 2 - Linked List Cycle

• مسئله تمرینی ۳: چرخه در لیست پیوندی ۲ Practice Problem 3 - Linked List Cycle II

• مسئله تمرینی ۴: ادغام دو لیست مرتب شده Practice Problem 4 - Merge Two Sorted Lists

• مسئله تمرینی ۵: معکوس کردن لیست پیوندی Practice Problem 5 - Reverse Linked List

• مسئله تمرینی ۶: پالیندروم بودن لیست پیوندی Practice Problem 6 - Palindrome Linked List

• مسئله تمرینی ۷: تقاطع دو لیست پیوندی Practice Problem 7 - Intersection of Two Linked Lists

• مسئله تمرینی ۸: یافتن عنصر میانی لیست پیوندی Practice Problem 8 - Find Middle Element of Linked List

تئوری جدول هش + مسائل تمرینی Leetcode Hash Table Theory + Leetcode Practice Problems

• مقدمه‌ای بر جدول هش (Hash Table) Introduction to Hash Table

• مزایای جدول هش Advantage of Hash Table

• جدول هش چگونه پیاده‌سازی می‌شود؟ How is Hash Table Implemented?

• مسئله تمرینی ۱: مجموع دو عدد (Two Sum) Practice Problem 1 - Two Sum

• مسئله تمرینی ۲: مجموع سه عدد (Three Sum) Practice Problem 2 - Three Sum

• مسئله تمرینی ۳: آناگرام معتبر Practice Problem 3 - Valid Anagram

• مسئله تمرینی ۴: طولانی‌ترین دنباله متوالی Practice Problem 4 - Longest Consecutive Sequence

• مسئله تمرینی ۵: بررسی وجود تکرار Practice Problem 5 - Contains Duplicate

• مسئله تمرینی ۶: گروه‌بندی آناگرام‌ها Practice Problem 6 - Group Anagrams

پشته‌ها (Stacks) Stacks

• پشته (Stack) چیست؟ What is Stack?

• استفاده از پشته به عنوان آرایه Using Stack as an Array

• تئوری استفاده از پشته به عنوان لیست پیوندی Using Stack as a Linked List Theory

• پیاده‌سازی پشته با لیست پیوندی Using Stack as a Linked List Implementation

• مسئله تمرینی ۱: پرانتزهای معتبر Practice Problem 1 - Valid Parenthesis

• مسئله تمرینی ۲: کمترین پشته (Min Stack) Practice Problem 2 - Min Stack

• مسئله تمرینی ۳: عنصر بزرگتر بعدی ۲ Practice Problem 3 - Next Greater Element II

• مسئله تمرینی ۴: ادغام بازه‌ها Practice Problem 4 - Merge Intervals

صف‌ها (Queues) Queue

• صف (Queue) چیست؟ What is Queue?

• صف با استفاده از لیست پیوندی Queue Using Linked List

• پیاده‌سازی صف Queue Implementation

متد پنجره لغزان (Sliding Window) Sliding Window Method

• مقدمه‌ای بر متد پنجره لغزان - بخش اول Introduction to Sliding Window Method Part 1

• متد پنجره لغزان - بخش دوم Sliding Window Method Part 2

• مسئله تمرینی ۱: طولانی‌ترین زیررشته بدون تکرار Practice Problem 1 - Longest Substring Without Repeating Characters

• مسئله تمرینی ۲: حداکثر پنجره لغزان Practice Problem 2 - Sliding Window Maximum

متد دو اشاره‌گر (Two Pointer) Two Pointer Method

• مسئله تمرینی ۱: به دام انداختن آب باران Practice Problem 1 - Trapping Rain Water

• مسئله تمرینی ۲: مجموع دو عدد ۲ (آرایه ورودی مرتب است) Practice Problem 2 - Two Sum II (Input Array Is Sorted)

• مسئله تمرینی ۳: ظرف با بیشترین مقدار آب Practice Problem 3 - Container with Most Water

• مسئله تمرینی ۴: پالیندروم معتبر Practice Problem 4 - Valid Palindrome

جستجوی باینری Binary Search

• مقدمه‌ای بر جستجوی باینری Introduction to Binary Search

• پیاده‌سازی جستجوی باینری Binary Search Implementation

• پیچیدگی جستجوی باینری Binary Search Complexity

• مسئله تمرینی ۱: موقعیت درج جستجو Practice Problem 1 - Search Insert Position

• مسئله تمرینی ۲: کوکو و خوردن موزها Practice Problem 2 - Koko Eating Bananas

• مسئله تمرینی ۳: نیروی مغناطیسی بین دو توپ Practice Problem 3 - Magnetic Force Between Two Balls

درخت‌های باینری Binary Trees

• مقدمه‌ای بر درخت‌های باینری Introduction to Binary Trees

• اصطلاحات مربوط به درخت‌ها Terms Related to Trees

• پیمایش سطح به سطح (Level Order Traversal) Level Order Traversal

• الگوریتم‌های پیمایش درخت Tree Traversal Algorithms

• مسئله تمرینی ۱: پیمایش InOrder درخت باینری Practice Problem 1 - Binary Tree InOrder Traversal

• مسئله تمرینی ۲: حداکثر عمق درخت باینری Practice Problem 2 - Maximum Depth of a Binary Tree

• مسئله تمرینی ۳: معکوس کردن درخت باینری Practice Problem 3 - Invert Binary Tree

• مسئله تمرینی ۴: پیمایش سطح به سطح درخت باینری Practice Problem 4 - Binary Tree Level Order Traversal

• مسئله تمرینی ۵: قطر درخت باینری Practice Problem 5 - Diameter of a Binary Tree

• مسئله تمرینی ۶: مجموع مسیر (Path Sum) Practice Problem 6 - Path Sum

• مسئله تمرینی ۷: مجموع مسیر ۲ Practice Problem 7 - Path Sum II

• مسئله تمرینی ۸: پسرعموها در درخت باینری Practice Problem 8 - Cousins in Binary Tree

• مسئله تمرینی ۹: حداکثر مجموع سطح درخت باینری Practice Problem 9 - Maximum Level Sum of Binary Tree

• مسئله تمرینی ۱۰: درخت متقارن Practice Problem 10 - Symmetric Tree

• مسئله تمرینی ۱۱: درخت باینری متوازن Practice Problem 11 - Balanced Binary Tree

• مسئله تمرینی ۱۲: نمای سمت راست درخت باینری Practice Problem 12 - Binary Tree Right Side View

• مسئله تمرینی ۱۳: ساخت درخت باینری از پیمایش PreOrder و InOrder Practice Problem 13 - Construct Binary Tree from PreOrder and InOrder Traversal

• مسئله تمرینی ۱۴: درخت یکسان Practice Problem 14 - Same Tree

• مسئله تمرینی ۱۵: زیردرخت از درختی دیگر Practice Problem 15 - Subtree of Another Tree

• مسئله تمرینی ۱۶: مجموع برگ‌های چپ Practice Problem 16 - Sum of Left Leaves

• مسئله تمرینی ۱۷: شمارش گره‌های خوب در درخت باینری Practice Problem 17 - Count Good Nodes in Binary Tree

هیپ‌ها (Heaps) Heaps

• مقدمه‌ای بر هیپ‌ها (Heaps) Introduction to Heaps

• پیاده‌سازی هیپ‌ها Implementation of Heaps

• درج در هیپ Heap Insertion

• پیاده‌سازی درج در هیپ Heap Insert Implementation

• حذف از هیپ Heap Deletion

• هیپ با مقایسه‌گر سفارشی Heap with Custom Comparator

• پیاده‌سازی حذف از هیپ Heap Deletion Implementation

• عملیات Heapify Heapify

• مسئله تمرینی ۱: K-امین عنصر بزرگ در یک آرایه Practice Problem 1 - Kth Largest Element in an Array

• مسئله تمرینی ۲: یافتن میانه از جریان داده‌ها Practice Problem 2 - Find Median from Data Stream

درخت جستجوی باینری (BST) Binary Search Tree

• درخت جستجوی باینری (BST) و کاربردهای آن Binary Search Tree and Its Applications

• BST متوازن از نظر ارتفاع Height Balanced BST

• درج در BST BST Insertion

• جانشین و پیش‌رو Inorder Inorder Successor & Predecessor

• حذف از BST BST Deletion

• مسئله تمرینی ۱: K-امین عنصر کوچک در BST Practice Problem 1 - Kth Smallest Element in BST

• مسئله تمرینی ۲: پایین‌ترین جد مشترک در BST Practice Problem 2 - Lowest Common Ancestor of a Binary Search Tree

• مسئله تمرینی ۳: اعتبارسنجی درخت جستجوی باینری Practice Problem 3 - Validate Binary Search Tree

برنامه‌نویسی پویا (Dynamic Programming) Dynamic Programming

• مقدمه‌ای بر برنامه‌نویسی پویا (DP) Introduction to Dynamic Programming

• پیاده‌سازی برنامه‌نویسی پویا Dynamic Programming Implementation

• مقایسه Top-Down در مقابل Bottom-Up Top Down vs Bottom Up

• مسئله تمرینی ۱: بالا رفتن از پله‌ها Practice Problem 1 - Climbing Stairs

• مسئله تمرینی ۲: بازی پرش Practice Problem 2 - Jump Game

• مسئله تمرینی ۳: تعویض سکه Practice Problem 3 - Coin Change

• مسئله تمرینی ۴: مجموع هدف Practice Problem 4 - Target Sum

• مسئله تمرینی ۵: طولانی‌ترین زیردنباله صعودی Practice Problem 5 - Longest Increasing Subsequence

• مسئله تمرینی ۶: طولانی‌ترین زیردنباله مشترک Practice Problem 6 - Longest Common Subsequence

• مسئله تمرینی ۷: دزد خانه Practice Problem 7 - House Robber

• مسئله تمرینی ۸: دزد خانه ۲ Practice Problem 8 - House Robber II

• مسئله تمرینی ۹: ماتریس ۰ و ۱ Practice Problem 9 - 0-1 Matrix

• مسئله تمرینی ۱۰: جایگزینی عدد صحیح Practice Problem 10 - Integer Replacement

• مسئله تمرینی ۱۱: رمزگشایی روش‌ها Practice Problem 11 - Decode Ways

• مسئله تمرینی ۱۲: افراز مجموعه‌های برابر Practice Problem 12 - Partition Equals Subset Sum

• مسئله تمرینی ۱۳: طولانی‌ترین زیررشته پالیندروم Practice Problem 13 - Longest Palindromic Substring

• مسئله تمرینی ۱۴: کمترین هزینه بالا رفتن از پله‌ها Practice Problem 14 - Min Cost Climbing Stairs

الگوریتم‌های حریصانه (Greedy) Greedy Algorithms

• مقدمه‌ای بر الگوریتم‌های حریصانه Introduction to Greedy Algorithms

گراف‌ها Graphs

• گراف‌ها چیستند؟ What are Graphs?

• گراف‌های جهت‌دار در مقابل بدون جهت Directed vs Undirected Graphs

• گراف‌های وزن‌دار در مقابل بدون وزن Weighted vs Unweighted Graphs

• اصطلاحات گراف‌ها - بخش اول Terms of Graphs Part 1

• انواع گراف‌ها - بخش اول Types of Graphs Part 1

• انواع گراف‌ها - بخش دوم Types of Graphs Part 2

• پیاده‌سازی گراف‌ها - بخش اول Implementing Graphs Part 1

• پیاده‌سازی گراف‌ها - بخش دوم Implementing Graphs Part 2

• پیاده‌سازی گراف‌ها - بخش سوم Implementing Graphs Part 3

• نمایش ماتریس مجاورت Adjacency Matrix Demonstration

• نمایش پیاده‌سازی لیست مجاورت Adjacency List Implementation Demonstration

• مقدمه‌ای بر پیمایش‌ها Introduction to Traversals

• نحوه عملکرد BFS BFS Working

• پیاده‌سازی BFS BFS Implementation

• ویژگی اول BFS BFS Property #1

• اجرای BFS روی گراف‌های وزن‌دار باینری BFS over Binary Weighted Graphs

• مقدمه‌ای بر DFS Introduction to DFS

• پیاده‌سازی تکرار شونده (Iterative) DFS DFS Iterative Implementation

• پیاده‌سازی بازگشتی (Recursive) DFS DFS Recursive Implementation

• ویژگی‌های مهم DFS DFS Important Properties

• تشخیص چرخه - بخش اول Cycle Detection Part 1

• تشخیص چرخه - بخش دوم Cycle Detection Part 2

• تشخیص چرخه - بخش سوم Cycle Detection Part 3

• پیاده‌سازی تشخیص چرخه Cycle Detection Implementation

• مرتب‌سازی توپولوژیک چیست؟ What is Topological Sorting?

• مثال اول مرتب‌سازی توپولوژیک Topological Sorting Example 1

• الگوریتم کوتاه‌ترین مسیر تک‌منبع Single Source Shortest Path Algorithm

• الگوریتم دایکسترا (Dijkstra) Djikstra's Algorithm

• پیاده‌سازی الگوریتم دایکسترا Djikstra's Algorithm Implementation

• مقدمه‌ای بر الگوریتم بلمن-فورد Introduction to Bellman-Ford Algorithm

• نحوه عملکرد الگوریتم بلمن-فورد Bellman-Ford Algorithm Working

• پیاده‌سازی الگوریتم بلمن-فورد Bellman-Ford Algorithm Implementation

• مقدمه‌ای بر درخت پوشای کمینه (MST) Introduction to Minimum Spanning Tree

• الگوریتم پریم (Prim) Prim's Algorithm

• مسئله تمرینی ۱: زمان‌بندی دروس Practice Problem 1 - Course Schedule

• مسئله تمرینی ۲: تعداد جزایر Practice Problem 2 - Number of Islands

• مسئله تمرینی ۳: یافتن قاضی شهر Practice Problem 3 - Find the Town Judge

• مسئله تمرینی ۴: مناطق محصور شده Practice Problem 4 - Surrounded Regions

• مسئله تمرینی ۵: تعداد محصره‌ها Practice Problem 5 - Number of Enclaves

• مسئله تمرینی ۶: زمان تاخیر شبکه Practice Problem 6 - Network Delay Time

• مسئله تمرینی ۷: پر کردن سیل (Flood Fill) Practice Problem 7 - Flood Fill

پس‌گرد (Backtracking) Backtracking

• پس‌گرد (Backtracking) چیست؟ What is Backtracking?

• مثال اول پس‌گرد Backtracking Example 1

• مسئله تمرینی ۱: مجموعه‌ها (Subsets) Practice Problem 1 - Subsets

• مسئله تمرینی ۲: مجموع ترکیبی Practice Problem 2 - Combination Sum

• مسئله تمرینی ۳: N ملکه Practice Problem 3 - N Queens

عملیات بیتی (Bitmagic) Bitmagic

• مقدمه‌ای بر عملگرهای بیتی Introduction to Bitwise Operators

• عملگرهای بیتی رایج Common Bitwise Operators

• مسئله تمرینی ۱: عدد تک Practice Problem 1 - Single Number

• مسئله تمرینی ۲: شمارش بیت‌ها Practice Problem 2 - Counting Bits

• مسئله تمرینی ۳: مجموع دو عدد صحیح Practice Problem 3 - Sum of Two Integers

• مسئله تمرینی ۴: اعداد گم‌شده Practice Problem 4 - Missing Numbers

• مسئله تمرینی ۵: تقسیم دو عدد صحیح Practice Problem 5 - Divide Two Integers

• مسئله تمرینی ۶: معکوس کردن عدد صحیح Practice Problem 6 - Reverse Integer

• مسئله تمرینی ۷: تعداد بیت‌های ۱ Practice Problem 7 - Number of 1 Bits

• مسئله تمرینی ۸: یافتن عدد تکراری Practice Problem 8 - Find the Duplicate Number