Tag: sliding-window

5 รายการ

Blog

แมวและนากจัดเรียงตัวอักษรการ์ดบนโต๊ะมิ้นต์ มีหน้าต่างเลื่อนครอบกลุ่มการ์ด
leetcodepythonalgorithms

LeetCode #438 Find All Anagrams: หน้าต่างเลื่อนชนะการ sort ทุกช่อง

แมวขี้เกียจกับนากนับตัวอักษรเถียงกันเรื่องหา anagram ทุกตำแหน่ง พร้อม benchmark จริง

น้องกาย
หมี นาก และนกฮูกยืนหน้าแถวกล่องตัวเลข มีกรอบหน้าต่างเลื่อนสีมิ้นต์
leetcodepythonalgorithms

LeetCode #239 Sliding Window Maximum: คิวสองหัวชนะการหา max ทุกหน้าต่าง

หมีขี้เกียจ นากคิว และนกฮูกกองโต เถียงกันเรื่องหาค่ามากสุดในทุกหน้าต่างขนาด k พร้อม benchmark จริง

น้องกาย
กบ นาก และนกฮูกการ์ตูนถกเถียงกันหน้ากระดานตัวอักษร มีหน้าต่างเลื่อนสีมิ้นต์ครอบช่วงตัวอักษร
leetcodepythonalgorithms

LeetCode #424 Longest Repeating Character Replacement: หน้าต่างเลื่อน vs ไล่ทุกช่วง

กบขี้เกียจ นากขยัน และนกฮูกแผนที่ เถียงกันเรื่องเปลี่ยนตัวอักษรได้ k ครั้งให้ช่วงยาวสุด พร้อม benchmark จริงบนเครื่องนี้

น้องกาย
งูต้นฉบับเลื่อนกรอบหน้าต่างให้แคบลงรอบลูกปัดสีที่ต้องมีครบ รวมลูกปัดสีซ้ำสองเม็ด
leetcodepythonstrings

LeetCode #76 Minimum Window Substring: Sliding Window ที่นับ Duplicate ถูก

เทียบ brute force กับ sliding window พร้อม invariant ของ formed/required, complexity, edge cases และ unittest

พี่โชว์
นากกายสีมิ้นต์เลื่อนกรอบหน้าต่างบนแถบตัวอักษรให้ไม่มีตัวซ้ำบนโต๊ะมิ้นต์
leetcodealgorithmssliding-window

LeetCode #3 Longest Substring Without Repeating Characters: หน้าต่างเลื่อน

เทียบ brute force, set ขยาย/หด, และดัชนีล่าสุดของตัวอักษร พร้อมตารางเลือกวิธีและ unittest

น้องกาย