LeetCode: Two Sum - Giải pháp tối ưu với HashMap
Phân tích sự đánh đổi giữa Brute Force (O(n²)) và HashMap (O(n)) trong bài toán kinh điển Two Sum.
2
phút đọc
© 2026 Laravel
Các bài viết về Hashmap trên tuantq.online.
Phân tích sự đánh đổi giữa Brute Force (O(n²)) và HashMap (O(n)) trong bài toán kinh điển Two Sum.
Phân tích độ phức tạp của array_unique, array_intersect và cách sử dụng Hashing để biến bài toán O(n²) thành O(n).
Giải quyết bài toán tìm số lượng mảng con có tổng bằng K trong O(n) thay vì O(n²) bằng kỹ thuật Prefix Sum.
Khám phá cách các thuật toán kinh điển như Sorting, HashMap và Caching được ứng dụng thực tế để giải quyết các vấn đề về hiệu năng trong phát triển Web hiện đại.