LeetCode: Merge K Sorted Lists - Chiến lược chia để trị
Cách gộp K danh sách đã sắp xếp hiệu quả bằng Min-Heap (Priority Queue).
© 2026 Laravel
Tổng hợp các bài viết kỹ thuật, hướng dẫn lập trình và kinh nghiệm thực chiến từ tuantq.online.
Cách gộp K danh sách đã sắp xếp hiệu quả bằng Min-Heap (Priority Queue).
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.
Thiết kế hệ thống Cache loại bỏ dữ liệu cũ dựa trên nguyên tắc Least Recently Used.
Phân tích tư duy 'Chia để trị' (Divide and Conquer), tại sao Merge Sort luôn giữ O(n log n) và sự đánh đổi về bộ nhớ.
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).
Tìm phần tử lớn thứ K mà không cần sort toàn bộ mảng. Thuật toán tối ưu dựa trên tư duy của QuickSort.
Kỹ thuật cửa sổ trượt (Sliding Window) - cách giải quyết các bài toán mảng con (subarray) trong thời gian O(n).
Phân tích kỹ thuật sắp xếp 'chia để trị', so sánh hiệu năng, bộ nhớ và trường hợp sử dụng tối ưu trong PHP.
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.
Sử dụng Max/Min Heap để tìm Top K phần tử mà không cần sort toàn bộ mảng, tiết kiệm RAM tối đa cho hệ thống Backend.