Tag: dfs

3 รายการ

Blog

นากต้นฉบับสร้างเครือข่ายโหนดชุดใหม่คู่กับต้นฉบับโดยมีเส้นเชื่อมครบและไม่ปะปนกัน
leetcodepythongraphs

LeetCode #133 Clone Graph: คัดลอกวงจรด้วยตาราง old-to-new

เทียบ DFS และ BFS สำหรับ clone กราฟ พร้อม edge cases, decision table และ tests ตรวจ deep copy

พี่โชว์
งูต้นฉบับไต่ต้นไม้ไบนารีสีเขียวสามระดับพร้อมเชือกวัดจากรากถึงใบที่ลึกที่สุด
leetcodepythontrees

LeetCode #104 Maximum Depth: Recursive DFS, stack หรือ BFS เลือกจากรูปทรงต้นไม้

เทียบสามวิธีหาความลึกสูงสุดของ binary tree พร้อม memory tradeoff, skewed tree และ unittest ที่รันจริง

พี่โชว์
ต้นโหนดบนโต๊ะมิ้นต์มีเส้นทางอำพันยาวสุดพาดผ่าน และนากกายยืนมุมซ้าย
leetcodealgorithmsbinary-tree

LeetCode #543 Diameter of Binary Tree: เส้นทางยาวสุดผ่านโหนดใดก็ได้

อธิบายเส้นผ่านศูนย์กลางของต้นไม้ทวิภาคด้วย DFS เก็บ best พร้อมแนวอื่นและ unittest

น้องกาย