آموزش الگوریتم‌های متوسط: گراف‌ها، درخت‌ها و پس‌گرد (Backtracking) - آخرین آپدیت

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

درخت‌ها: 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

• ساخت درخت دودویی از پیمایش Preorder و Inorder / 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) 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

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

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

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

گراف: DFS / BFS / Union Find Graph: DFS / BFS / Union Find

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

• کپی کردن گراف (Clone Graph) / 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