Giờ mới biết cách dùng deque, lúc sáng dùng multiset với priority_queue chậm quá toàn dưới 30%. Đổi sang cách này được 99% ngay.
Mình implement lại bằng circular buffer để giảm bộ nhớ từ O(n) -> O(k). Vì chỉ cần phải lưu tối đa k kết quả gần nhất.
https://leetcode.com/submissions/detail/742326916/
Mình implement lại bằng circular buffer để giảm bộ nhớ từ O(n) -> O(k). Vì chỉ cần phải lưu tối đa k kết quả gần nhất.
https://leetcode.com/submissions/detail/742326916/