Tag: matrix

4 รายการ

Blog

ภาพการ์ตูนห้องศิลปะที่ยีราฟวาดภาพโมเสกลงผืนใหม่ จิ้งจอกจัดคอลัมน์กระเบื้อง เพนกวินพลิกภาพ มดขนกระเบื้องรอบขอบ และบารอนสิงโตทะเลใส่โค้ทนั่งถือนาฬิกาจับเวลา
leetcodepythonalgorithms

LeetCode #48 Rotate Image: ยีราฟ จิ้งจอก เพนกวิน มดงาน หมุนรูป 90 องศาให้ไม่เบี้ยว

หมุนเมทริกซ์ n×n ตามเข็มนาฬิกา 90 องศา 4 วิธี ตั้งแต่สร้างตารางใหม่จนถึงสลับทีละชั้นแบบ in-place พร้อม benchmark ที่รันจริงสองขนาด

น้องกาย
นากตัวละครต้นฉบับวางหมุดสีเข้มบนตารางและลากแถบศูนย์ตัดกันตลอดแถวกับคอลัมน์
leetcodepythonjava

LeetCode #73 Set Matrix Zeroes: ใช้แถวแรกเป็นสมุดจด

เทียบ 3 วิธีทำแถวและคอลัมน์ให้เป็นศูนย์ พร้อมวิธี O(1), Python, Java, edge cases และ decision table

พี่โชว์
นากกายต้นฉบับกำลังลากเส้นทางผ่านกระเบื้องตัวอักษรโดยวางและเก็บหมุดย้อนกลับทุกก้าว
leetcodepythonbacktracking

LeetCode 79 Word Search: backtracking ที่คืนสถานะกระดานทุกทางออก

เทียบ visited set, in-place marking และ frequency pruning พร้อม complexity, edge cases, decision table และ Python tests

พี่โชว์
นากมิ้นต์ต้นฉบับชี้เส้นสีอำพันที่เดินรอบขอบตารางแล้ววนเข้าสู่ช่องกลาง
leetcodepythonmatrix

LeetCode 54 Spiral Matrix: เดินขอบให้ครบโดยไม่หลงมุม

เทียบ 2 วิธีเดินเมทริกซ์แบบก้นหอย พร้อม complexity, edge cases, decision table และ Python tests ที่รันจริง

พี่โชว์