Tag: prefix-sum

1 รายการ

Blog

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

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

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

น้องกาย