آموزش ساختمان داده و الگوریتم ها با پایتون - آخرین آپدیت

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

مقدمه Introduction

• مقدمه Introduction

• جدول زمانی دوره Course Timeline

• استراتژی کدنویسی من در Leetcode My Leetcode Coding Strategy

• راهنمای نهایی شما برای موفقیت Your Ultimate Guide to Cracking

• چگونه بیشترین بهره را از این دوره ساختمان داده و الگوریتم ببرید How to Make the Most Out of this Data Structures & Algorithms Course

• مواد و راه حل های دوره Course Materials & Solutions

آرایه و رشته Array & String

• مقدمه Introduction

• ادغام آرایه مرتب شده Merge Sorted Array

• حذف عنصر Remove Element

• حذف عناصر تکراری از آرایه مرتب شده Remove Duplicates from Sorted Array

• حذف عناصر تکراری از آرایه مرتب شده II Remove Duplicates from Sorted Array II

• اکثریت عنصر Majority Element

• چرخش آرایه Rotate Array

• بهترین زمان برای خرید و فروش سهام Best Time to Buy and Sell Stock

• بهترین زمان برای خرید و فروش سهام II Best Time to Buy and Sell Stock II

• بازی پرش Jump Game

• بازی پرش II Jump Game II

• شاخص H H-Index

• درج حذف GetRandom O(1)‎ Insert Delete GetRandom O(1)

• حاصل ضرب آرایه به جز خود Product of Array Except Self

• ایستگاه گاز Gas Station

• آبنبات Candy

• به دام انداختن آب باران Trapping Rain Water

• تبدیل اعداد رومی به اعداد صحیح Roman to Integer

• تبدیل اعداد صحیح به اعداد رومی Integer to Roman

• طول آخرین کلمه Length of Last Word

• طولانی ترین پیشوند مشترک Longest Common Prefix

• معکوس کردن کلمات در یک رشته Reverse Words in a String

• تبدیل زیگزاگی Zigzag Conversion

• یافتن شاخص اولین رخداد در یک رشته Find the Index of the First Occurrence in a String

• توجیه متن Text Justification

• آزمون آرایه ها و رشته ها Arrays and Strings Quiz

دو اشاره گر Two Pointers

• مقدمه Introduction

• پالیندروم معتبر Valid Palindrome

• آیا زیردنباله است Is Subsequence

• مجموع دو - آرایه ورودی مرتب شده است Two Sum II - Input Array Is Sorted

• ظرف با بیشترین آب Container With Most Water

• 3 جمع 3Sum

• آزمون دو اشاره گر Two Pointers Quiz

پنجره کشویی Sliding Window

• مقدمه Introduction

• حداقل اندازه مجموع زیر آرایه Minimum Size Subarray Sum

• طولانی ترین زیررشته بدون کاراکترهای تکراری Longest Substring Without Repeating Characters

• زیر رشته با الحاق تمام کلمات Substring with Concatenation of All Words

• حداقل زیررشته پنجره Minimum Window Substring

• آزمون پنجره کشویی Sliding Window Quiz

ماتریس Matrix

• مقدمه Introduction

• سودوکو معتبر Valid Sudoku

• ماتریس مارپیچی Spiral Matrix

• چرخش تصویر Rotate Image

• تنظیم صفر ماتریس Set Matrix Zeroes

• بازی زندگی Game of Life

• آزمون ماتریس Matrix Quiz

Hashmap Hashmap

• مقدمه Introduction

• یادداشت باج خواهی Ransom Note

• رشته های ایزومورفیک Isomorphic Strings

• الگوی کلمه Word Pattern

• آناگرام معتبر Valid Anagram

• گروه آناگرام ها Group Anagrams

• مجموع دو Two Sum

• عدد خوشحال Happy Number

• شامل تکراری II Contains Duplicate II

• طولانی ترین دنباله متوالی Longest Consecutive Sequence

• آزمون Hashmap Hashmap Quiz

بازه ها Intervals

• مقدمه Introduction

• محدوده خلاصه Summary Ranges

• ادغام بازه ها Merge Intervals

• درج بازه Insert Interval

• حداقل تعداد فلش برای ترکاندن بادکنک ها Minimum Number of Arrows to Burst Balloons

• آزمون بازه ها Intervals Quiz

پشته Stack

• مقدمه Introduction

• پرانتزهای معتبر Valid Parentheses

• ساده کردن مسیر Simplify Path

• حداقل پشته Min Stack

• ارزیابی نماد لهستانی معکوس Evaluate Reverse Polish Notation

• ماشین حساب اصلی Basic Calculator

• آزمون پشته Stack Quiz

لیست پیوندی Linked List

• مقدمه Introduction

• چرخه لیست پیوندی Linked List Cycle

• جمع دو عدد Add Two Numbers

• ادغام دو لیست مرتب شده Merge Two Sorted Lists

• کپی لیست با اشاره گر تصادفی Copy List with Random Pointer

• معکوس کردن لیست پیوندی II Reverse Linked List II

• معکوس کردن گره ها در k-گروه Reverse Nodes in k-Group

• حذف گره N ام از انتهای لیست Remove Nth Node From End of List

• حذف تکراری ها از لیست مرتب شده II Remove Duplicates from Sorted List II

• چرخش لیست Rotate List

• لیست پارتیشن Partition List

• حافظه پنهان LRU LRU Cache

• آزمون لیست پیوندی Linked List Quiz

درخت دودویی عمومی Binary Tree General

• مقدمه Introduction

• حداکثر عمق درخت دودویی Maximum Depth of Binary Tree

• درخت یکسان Same Tree

• معکوس کردن درخت دودویی Invert Binary Tree

• درخت متقارن Symmetric Tree

• ساخت درخت دودویی از پیمایش پیش ترتیب و میانه ترتیب Construct Binary Tree from Preorder and Inorder Traversal

• ساخت درخت دودویی از پیمایش میانه ترتیب و پس ترتیب Construct Binary Tree from Inorder and Postorder Traversal

• پر کردن اشاره گرهای راست بعدی در هر گره II Populating Next Right Pointers in Each Node II

• تخت کردن درخت دودویی به لیست پیوندی Flatten Binary Tree to Linked List

• مجموع مسیر Path Sum

• جمع اعداد ریشه به برگ Sum Root to Leaf Numbers

• حداکثر مجموع مسیر درخت دودویی Binary Tree Maximum Path Sum

• تکرار کننده درخت جستجوی دودویی Binary Search Tree Iterator

• شمارش گره های کامل درخت Count Complete Tree Nodes

• پایین ترین جد مشترک یک درخت دودویی Lowest Common Ancestor of a Binary Tree

• آزمون عمومی درخت دودویی Binary Tree General Quiz

درخت دودویی BFS Binary Tree BFS

• مقدمه Introduction

• نمای سمت راست درخت دودویی Binary Tree Right Side View

• میانگین سطوح در درخت دودویی Average of Levels in Binary Tree

• پیمایش مرتبه سطح درخت دودویی Binary Tree Level Order Traversal

• پیمایش مرتبه سطح زیگزاگ درخت دودویی Binary Tree Zigzag Level Order Traversal

• آزمون BFS درخت دودویی Binary Tree BFS Quiz

درخت جستجوی دودویی Binary Search Tree

• مقدمه Introduction

• حداقل اختلاف مطلق در BST Minimum Absolute Difference in BST

• K امین کوچکترین عنصر در یک BST Kth Smallest Element in a BST

• اعتبارسنجی درخت جستجوی دودویی Validate Binary Search Tree

• آزمون درخت جستجوی دودویی Binary Search Tree Quiz

گراف عمومی Graph General

• مقدمه Introduction

• تعداد جزایر Number of Islands

• مناطق محصور شده Surrounded Regions

• شبیه سازی گراف Clone Graph

• ارزیابی تقسیم Evaluate Division

• برنامه دوره Course Schedule

• برنامه دوره II Course Schedule II

• آزمون عمومی گراف Graph General Quiz

گراف BFS Graph BFS

• مقدمه Introduction

• مارها و نردبان ها Snakes and Ladders

• جهش ژنتیکی حداقل Minimum Genetic Mutation

• نردبان کلمه Word Ladder

• آزمون BFS گراف Graph BFS Quiz

Trie Trie

• مقدمه Introduction

• پیاده سازی Trie (درخت پیشوندی) Implement Trie (Prefix Tree)

• طراحی ساختار داده افزودن و جستجوی کلمات Design Add and Search Words Data Structure

• جستجوی کلمه II Word Search II

• آزمون Trie Trie Quiz

بازگشت به عقب Backtracking

• مقدمه Introduction

• ترکیبات حروف یک شماره تلفن Letter Combinations of a Phone Number

• ترکیب ها Combinations

• جایگشت ها Permutations

• مجموع ترکیب Combination Sum

• N-Queens II N-Queens II

• تولید پرانتزها Generate Parentheses

• جستجوی کلمه Word Search

• آزمون بازگشت به عقب Backtracking Quiz

تقسیم و حل Divide & Conquer

• مقدمه Introduction

• تبدیل آرایه مرتب شده به درخت جستجوی دودویی Convert Sorted Array to Binary Search Tree

• مرتب سازی لیست Sort List

• ساخت درخت چهارگانه Construct Quad Tree

• ادغام k لیست مرتب شده Merge k Sorted Lists

• آزمون تقسیم و حل Divide & Conquer Quiz

الگوریتم Kadane Kadane's Algorithm

• مقدمه Introduction

• حداکثر زیرآرایه Maximum Subarray

• حداکثر مجموع زیرآرایه دایره ای Maximum Sum Circular Subarray

• آزمون الگوریتم Kadane Kadane's Algorithm Quiz

جستجوی دودویی Binary Search

• مقدمه Introduction

• جستجوی موقعیت درج Search Insert Position

• جستجو در یک ماتریس 2 بعدی Search a 2D Matrix

• یافتن عنصر پیک Find Peak Element

• جستجو در آرایه مرتب شده چرخشی Search in Rotated Sorted Array

• یافتن اولین و آخرین موقعیت عنصر در آرایه مرتب شده Find First and Last Position of Element in Sorted Array

• یافتن حداقل در آرایه مرتب شده چرخشی Find Minimum in Rotated Sorted Array

• میانه دو آرایه مرتب شده Median of Two Sorted Arrays

• آزمون جستجوی دودویی Binary Search Quiz

Heap Heap

• مقدمه Introduction

• K امین بزرگترین عنصر در یک آرایه Kth Largest Element in an Array

• IPO IPO

• یافتن K جفت با کوچکترین مجموع Find K Pairs with Smallest Sums

• یافتن میانه از جریان داده Find Median from Data Stream

• آزمون Heap Heap Quiz

دستکاری بیت Bit Manipulation

• مقدمه Introduction

• افزودن دودویی Add Binary

• معکوس کردن بیت ها Reverse Bits

• تعداد 1 بیت Number of 1 Bits

• تک عدد Single Number

• تک عدد II Single Number II

• AND بیتی از محدوده اعداد Bitwise AND of Numbers Range

• آزمون دستکاری بیت Bit Manipulation Quiz

ریاضی Math

• مقدمه Introduction

• عدد پالیندروم Palindrome Number

• به علاوه یک Plus One

• صفر های انتهایی فاکتوریل Factorial Trailing Zeroes

• جذر(x) Sqrt(x)

• توان(x, n)‎ Pow(x, n)

• حداکثر نقاط روی یک خط Max Points on a Line

• آزمون ریاضی Math Quiz

1D DP 1D DP

• مقدمه Introduction

• بالا رفتن از پله ها Climbing Stairs

• دزد خانه House Robber

• شکست کلمه Word Break

• تغییر سکه Coin Change

• طولانی ترین زیردنباله صعودی Longest Increasing Subsequence

• طولانی ترین زیردنباله صعودی پیشرفته O(n log n)‎ Longest Increasing Subsequence Advance O(n log n)

• آزمون 1D DP 1D DP Quiz

DP چند بعدی Multidimensional DP

• مقدمه Introduction

• مثلث Triangle

• حداقل مجموع مسیر Minimum Path Sum

• مسیرهای منحصر به فرد II Unique Paths II

• طولانی ترین زیررشته پالیندرومیک Longest Palindromic Substring

• رشته در هم آمیخته Interleaving String

• ویرایش فاصله Edit Distance

• بهترین زمان برای خرید و فروش سهام III Best Time to Buy and Sell Stock III

• بهترین زمان برای خرید و فروش سهام IV Best Time to Buy and Sell Stock IV

• حداکثر مربع Maximal Square

• آزمون DP چند بعدی Multidimensional DP Quiz

بیایید آموخته های خود را مرور کنیم Let's review our Learnings

• آزمون نهایی MCQ Final MCQ Test

نتیجه گیری Conclusion

• متشکرم Thank You