Tag: two-pointers
10 รายการ
Blog
LeetCode #88 Merge Sorted Array: ช้าง กระต่าย นกฮูก ประลองรวมคิว
รวมอาร์เรย์ที่เรียงแล้วด้วย 3 วิธี ผ่านวงถกของช้าง กระต่าย และนกฮูก พร้อมเทสต์และ benchmark ที่รันจริงใน Python
LeetCode #189 Rotate Array: เต่า ช้าง แมว นกฮูก กระรอก ใครหมุนอาร์เรย์เก่งสุด
หมุนอาร์เรย์ไปทางขวา k ช่อง 5 วิธีที่ต่างกันจริง เทียบเวลาและหน่วยความจำ พร้อม benchmark ที่รันบนเครื่องนี้ และตารางเลือกวิธีตามสถานการณ์
LeetCode #283 Move Zeroes: 5 สัตว์เถียงกันว่าใครย้ายลังเปล่าได้เร็วสุด
ลบแล้วต่อท้าย, สร้าง list ใหม่, sort ด้วย key, สองตัวชี้สลับ และเขียนทับแล้วเติม 0 มาเถียงกันในโจทย์ย้ายเลขศูนย์ไปท้าย พร้อม test และ benchmark ที่วัดจริง
LeetCode 15 3Sum: sort แล้วบีบสองฝั่งเพื่อคุมชุดซ้ำ
เทียบ two pointers, hash per pivot และ brute-force oracle พร้อม complexity, duplicate rules, decision table และ Python tests
LeetCode #234 Palindrome Linked List: หา mid แล้วกลับครึ่งหลังเทียบ
สามแนวทางเช็กพาลินโดรมลิงก์ลิสต์ — คัดลอกเป็นอาร์เรย์, reverse ทั้งก้อน, และ O(1) space ด้วย slow/fast + reverse ครึ่งหลัง
LeetCode #125 Valid Palindrome: กรองก่อนหรือเดินสองด้าน แบบไหนเหมาะกว่า
เทียบ normalize-and-reverse, two pointers และ deque สำหรับตรวจ palindrome พร้อม complexity, Unicode caveat และ unittest
LeetCode #75 Sort Colors: Counting เทียบ Dutch National Flag แบบเขียนทับในที่เดิม
เทียบ 3 วิธีเรียง 0,1,2 พร้อม invariant, mutation tradeoff, decision table และ unittest
LeetCode #42 Trapping Rain Water: น้ำขังระหว่างแท่งความสูง
เทียบ two pointers, prefix/suffix max และโมโนโทนิกสแต็ก พร้อมเทสต์ python และตารางเลือกใช้
LeetCode 11 Container With Most Water: ทำไมต้องขยับฝั่งเตี้ย
เทียบ brute force, suffix maximum และ two pointers พร้อมพิสูจน์การตัดตัวเลือกและเลือกวิธีตาม memory
LeetCode #15 3Sum: หาสามตัวที่บวกกันได้ศูนย์โดยไม่ซ้ำชุด
เทียบ brute force, hash pair และ sort + two pointers พร้อม tradeoff เวลา/หน่วยความจำและเคสเลขซ้ำ