Tag: stack

6 รายการ

Blog

นากตัวละครต้นฉบับแกะกล่องซ้อนหลายชั้นและเรียงริบบิ้นที่ทำซ้ำออกเป็นสายเดียว
leetcodepythonjava

LeetCode #394 Decode String: แกะวงเล็บซ้อนด้วย stack

เทียบ 3 วิธีถอดข้อความ k[encoded] พร้อม parser, stack, Python, Java, complexity และ decision table

พี่โชว์
นากมิ้นต์ต้นฉบับหยิบชิ้นส่วนจากถาดลำดับสองแถวไปประกอบเป็นต้นไม้ซ้ายขวา
leetcodepythonbinary-tree

LeetCode 105: สร้าง Binary Tree จาก Preorder กับ Inorder

เทียบ recursive hash map, iterative stack และ naive scan พร้อม complexity, decision table และ Python tests

พี่โชว์
งูสีเขียวต้นฉบับกำลังเลื่อนแผ่นอุณหภูมิบนโต๊ะจากกลุ่มวันที่เย็นกว่าไปหาแผ่นที่อุ่นขึ้นด้านขวา
leetcodepythonalgorithms

LeetCode #739 Daily Temperatures: รอวันอุ่นขึ้นด้วย stack หรือมองอุณหภูมิที่เป็นไปได้

เทียบ brute force, monotonic stack และช่วงอุณหภูมิจำกัด พร้อมตารางเลือกวิธีและ Python tests

พี่โชว์
งูสีเขียวต้นฉบับกำลังซ้อนกล่องเป็นกอง โดยติดหินก้อนเล็กสุดไว้คู่กับทุกชั้นบนโต๊ะสว่าง
leetcodealgorithmspython

LeetCode 155: Min Stack เก็บค่าต่ำสุดอย่างไรให้ทุกคำสั่ง O(1)

เทียบ scan, dual stack, pair stack และ encoded difference พร้อม edge cases, decision table และ self-contained tests

พี่โชว์
นากกายมองแท่งความสูงบนโต๊ะมิ้นต์ มีแอ่งน้ำเทลขังระหว่างแท่ง
leetcodealgorithmstwo-pointers

LeetCode #42 Trapping Rain Water: น้ำขังระหว่างแท่งความสูง

เทียบ two pointers, prefix/suffix max และโมโนโทนิกสแต็ก พร้อมเทสต์ python และตารางเลือกใช้

น้องกาย
แผ่นวงเล็บคู่เรียงบนโต๊ะมิ้นต์ มีจุดสีอำพันที่แผ่นที่จับคู่ได้
leetcodealgorithmsinterview

LeetCode Valid Parentheses: สแต็กกับการจับคู่เครื่องหมาย

ติว Valid Parentheses หลายแนวทาง เทียบความชัดและประสิทธิภาพ แล้วแนะนำชุดที่เหมาะสัมภาษณ์กับโปรดักชัน

น้องกาย