BÀI VIẾT
Ghi chép về xây dựng và vận hành hệ thống
Bài kỹ thuật — kiến trúc, bảo mật, và đôi khi là chuyện chiến trường.
#greedy · Tất cả bài viết
Series
Thẻ
- #leetcode 50
- #array 13
- #dfs 11
- #recursion 10
- #bfs 9
- #dynamic-programming 9
- #arrays 7
- #hash-table 7
- #trees 7
- #binary-search 6
- #two-pointers 6
- #string 5
- #backtracking 4
- #dp 4
- #graphs 4
- #greedy 4
- #matrix 4
- #sliding-window 4
- #hash-map 3
- #heap-priority-queue 3
- #linked-list 3
- #binary-search-tree 2
- #heap 2
- #math 2
- #memoization 2
- #priority-queue 2
- #sorting 2
- #stack 2
- #strings 2
- #binary-tree 1
- #bit-manipulation 1
- #bucket-sort 1
- #counting 1
- #cycle-detection 1
- #divide-and-conquer 1
- #geometry 1
- #kadane 1
- #multi-source-bfs 1
- #prefix-sum 1
- #quickselect 1
- #simulation 1
- #string-matching 1
- #topological-sort 1
- #union-find 1
01
Last Stone Weight: minh họa đơn giản nhất của heap
Một bài mô phỏng đập đá — luôn chọn hai viên nặng nhất — thực ra chỉ là vòng lặp rút phần tử từ max-heap. Phần thú vị là cách các constraint loại bỏ hết mọi lựa chọn khác trước khi bạn mở editor.14 thg 6, 2026 · 9 phút đọc · #00038
02
Task Scheduler: bài toán idle time và khi nào công thức đánh bại heap
LeetCode 621 yêu cầu tìm số khoảng thời gian CPU tối thiểu để chạy các task với ràng buộc cooldown. Hai cách tiếp cận — simulation bằng heap và công thức toán học — cho thấy một chút phân tích pattern có thể thay thế hàng nghìn vòng lặp mô phỏng.14 thg 6, 2026 · 13 phút đọc · #00040
03
Hai Cách Tìm Longest Increasing Subsequence — và Tại Sao O(n log n) Hoạt Động
LeetCode 300 có vẻ đơn giản nhưng lại dạy hai tư duy khác nhau: DP O(n²) cho bạn mô hình state rõ ràng, còn binary search O(n log n) dạy một greedy invariant thực sự không hiển nhiên cho đến khi bạn ngồi suy nghĩ kỹ.14 thg 6, 2026 · 11 phút đọc · #00050
04
Container With Most Water: tại sao luôn di chuyển cạnh ngắn hơn
Lý luận greedy là thứ làm cho two-pointer đúng ở đây — không chỉ là nhanh. Di chuyển cạnh cao hơn chỉ có thể làm mọi thứ tệ hơn; di chuyển cạnh ngắn hơn là cách duy nhất để có thể cải thiện. Lý luận đó chính là toàn bộ solution.13 thg 6, 2026 · 13 phút đọc · #00015
Đôi dòng ghi chép về những gì tôi đang xây
Nhận email khi tôi đăng bài mới — các bài kỹ thuật, không spam. Hủy đăng ký bất cứ lúc nào.