Tag: bfs

5 รายการ

Blog

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

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

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

พี่โชว์
นากแม่น้ำสีมิ้นต์ต้นฉบับกำลังลากเส้นน้ำสองสีจากขอบคนละด้านขึ้นเนินจนพื้นที่ที่ไปถึงซ้อนกัน
leetcodealgorithmsgraph

LeetCode #417 Pacific Atlantic: เดินน้ำย้อนจากสองมหาสมุทร

เทียบ brute force, reverse DFS/BFS และ bitmask frontier พร้อม decision table และ Python tests

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

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

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

พี่โชว์
ต้นไม้โหนดสองชุดบนโต๊ะมิ้นต์เป็นภาพกระจก มีลูกศรอำพันกลางและนากกายยืนมุมขวา
leetcodealgorithmsbinary-tree

LeetCode #226 Invert Binary Tree: สลับลูกซ้าย-ขวาแบบ recursive / BFS

เทียบสี่แนวทางพลิกต้นไม้ทวิภาค พร้อมความซับซ้อนและ unittest

น้องกาย
เหรียญหลายขนาดวางบนโต๊ะมิ้นต์สว่าง เรียงจากน้อยไปมากเพื่อแลกเป็นยอดรวม
leetcodealgorithmsdynamic-programming

LeetCode #322 Coin Change: แลกเหรียญให้น้อยสุดด้วย DP

เทียบ greedy, BFS ตามจำนวนเหรียญ และ bottom-up DP พร้อมเคสแลกไม่ได้และเหรียญซ้ำค่า

น้องกาย