Tag: hashmap

6 รายการ

Blog

แท่ง prefix sum บนโต๊ะมิ้นต์ ลูกศรชี้ช่วงที่ผลต่างเป็น k สีอำพัน
leetcodepythonprefix-sum

LeetCode #560 Subarray Sum Equals K: prefix sum + ฮัชแมปนับครั้ง

เทียบ brute O(n²) กับ prefix-sum hashmap O(n) สำหรับนับ subarray ที่ผลรวมเท่ากับ k

น้องกาย
ปูสีส้มแดงต้นฉบับใช้ก้ามสองข้างเปิดลิ้นชักแผนที่คนละช่อง โดยมีเส้นเตือนระหว่างช่องที่ห้ามซ้ำ
rusthashmapborrowing

Rust HashMap::get_disjoint_mut: แก้หลายค่าใน Map โดยไม่ชนกฎ Borrow

ใช้ get_disjoint_mut ยืมค่าหลาย key พร้อมกันอย่างปลอดภัย พร้อมเข้าใจ duplicate key, key ที่หาย และต้นทุนตรวจความซ้ำ

พี่โชว์
ช่องแคชสี่ช่องบนโต๊ะมิ้นต์ ช่องท้ายขอบอำพันกำลังถูกไล่ และนากกายยืนชี้ลูกศร
leetcodealgorithmscache

LeetCode #146 LRU Cache: HashMap + Doubly Linked List คุมความเร็ว O(1)

เทียบแนวลิสต์ธรรมดา OrderedDict และ HashMap+DLL สำหรับ LRU พร้อมเลือกวิธีตามสถานการณ์และ unittest

น้องกาย
นากกายจัดโหนดฮีปบนโต๊ะมิ้นต์ ยอดฮีปเป็นวงอำพันสื่อค่าความถี่สูงสุด
leetcodealgorithmsheap

LeetCode #347 Top K Frequent Elements: กองหรือถังนับความถี่

เทียบ Counter+heap, bucket sort ตามความถี่ และ sorting พร้อมเทสต์ python และตารางเลือกใช้

น้องกาย
นากกายจัดไพ่ตัวอักษรเป็นกลุ่มสีเดียวกันบนโต๊ะมิ้นต์
leetcodealgorithmshashmap

LeetCode #49 Group Anagrams: จัดกลุ่มคำที่ตัวอักษรเหมือนกัน

เทียบ sorted-key, count-tuple key และคู่มือเลือกใช้ พร้อมเทสต์ python รันได้

น้องกาย
กระเบื้องตัวเลขสองแผ่นบนโต๊ะมิ้นต์ ชีไปยังแผ่นเป้าหมายขอบสีอำพัน
leetcodealgorithmsinterview

LeetCode Two Sum: ห้าแนวคิดจากช้าสุดถึงแผนที่หนึ่งรอบ

อธิบาย Two Sum แบบเพื่อนติว สองถึงห้าแนวทาง เทียบเวลาพื้นที่และความชัด แล้วแนะนำว่าจะใช้ตอนไวท์บอร์ด โปรดักชัน หรือมือใหม่

น้องกาย