آموزش لیفت‌کد برای مبتدیان: حل مصاحبه‌های DSA با Blind 75+ - آخرین آپدیت

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

مقدمه Introduction

• مقدمه Introduction

• خوش آمدید به دوره Welcome To The Course

• منابع / سرعت / توصیه‌ها [مهم] Resources / Speed / Recommendations [Important]

• منابع [مهم] Resources [Important]

آرایه‌ها، رشته‌ها: دستکاری و هش کردن Arrays, String: Manipulation & Hashing

• دو مجموع / 1 Two Sum / 1

• بررسی وجود مقدار تکراری / 217 Contains Duplicate / 217

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

• گروه بندی آناگرام‌ها / 49 Group Anagrams / 49

• k عنصر پرتکرار / 347 Top K Frequent Elements / 347

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

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

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

آرایه‌ها، رشته‌ها: دو اشاره گر Arrays, String: Two Pointers

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

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

• 3 مجموع / 15 3Sum / 15

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

آرایه‌ها، رشته‌ها: پنجره لغزان Arrays, String: Sliding Window

• میانگین بیشینه زیر آرایه I / 643 Maximum Average Subarray I / 643

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

• بلندترین جایگزینی کاراکتر تکراری / 424 Longest Repeating Character Replacement / 424

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

• کوتاه‌ترین زیر رشته پنجره‌ای / 76 Minimum Window Substring / 76

لیست پیوندی: اشاره گرهای سریع و کند Linked List: Fast & Slow Pointers

• وسط لیست پیوندی / 876 Middle of the Linked List / 876

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

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

• لیست پیوندی معکوس / 206 Reverse Linked List / 206

• لیست مرتب سازی مجدد / 143 Reorder List / 143

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

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

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

پشته Stack

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

• دماهای روزانه / 739 Daily Temperatures / 739

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

• جستجوی دودویی / 704 Binary Search / 704

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

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

درخت‌ها: DFS / BFS Trees: DFS / BFS

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

• بیشترین عمق درخت دودویی / 104 Maximum Depth of Binary Tree / 104

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

• زیر درخت یک درخت دیگر / 572 Subtree of Another Tree / 572

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

• گشت و گذار سطحی درخت دودویی / 102 Binary Tree Level Order Traversal / 102

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

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

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

• بیشترین مجموع مسیر درخت دودویی / 124 Binary Tree Maximum Path Sum / 124

• سریال سازی و غیرسریال سازی درخت دودویی / 297 Serialize and Deserialize Binary Tree / 297

بازگشتی Backtracking

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

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

Tries Tries

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

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

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

هیپ: صف اولویت Heap: Priority Queue

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

گراف: DFS / BFS / یافتن اجتماع Graph: DFS / BFS / Union Find

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

• کپی کردن گراف / 133 Clone Graph / 133

• جریان آب اقیانوس آرام و اطلس / 417 Pacific Atlantic Water Flow / 417

• درخت معتبر گراف / 261 Graph Valid Tree / 261

• تعداد مؤلفه‌های متصل در یک گراف بدون جهت / 323 Number of Connected Components In An Undirected Graph / 323

• برنامه ریزی دوره / 207 Course Schedule / 207

• فرهنگ لغت بیگانه / 269 Alien Dictionary / 269

برنامه نویسی پویا: حافظه پنهان / جدول بندی Dynamic Programming: Memoization / Tabulation

• عدد فیبوناچی / 509 Fibonacci Number / 509

• تغییر سکه / 322 Coin Change / 322

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

• دزد خانه / 198 House Robber / 198

• دزد خانه II / 213 House Robber II / 213

• زیررشته‌های پالیندرومیک / 647 Palindromic Substrings / 647

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

• بیشترین حاصلضرب زیر آرایه / 152 Maximum Product Subarray / 152

• رمزگشایی روش‌ها / 91 Decode Ways / 91

• شکستن کلمه / 139 Word Break / 139

• بلندترین زیر دنباله افزایشی / 300 Longest Increasing Subsequence / 300

• بلندترین زیر دنباله مشترک / 1143 Longest Common Subsequence / 1143

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

حریصانه Greedy

• قایق‌ها برای نجات مردم / 881 Boats to Save People / 881

• بیشترین زیر آرایه / 53 Maximum Subarray / 53

• بازی پرش / 55 Jump Game / 55

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

• ادغام بازه‌ها / 56 Merge Intervals / 56

• درج بازه / 57 Insert Interval / 57

• بازه‌های غیر همپوشانی / 435 Non-overlapping Intervals / 435

• اتاق‌های جلسه / 252 Meeting Rooms / 252

• اتاق‌های جلسه II / 253 Meeting Rooms II / 253

ماتریس Matrix

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

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

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

دودویی: دستکاری بیت Binary: Bit Manipulation

• شمارش بیت‌ها / 338 Counting Bits / 338

• عدد گم شده / 268 Missing Number / 268

• تعداد بیت‌های 1 / 191 Number of 1 Bits / 191

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

• مجموع دو عدد صحیح / 371 Sum of Two Integers / 371

اضافی Bonus

• اضافی Bonus