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.
#matrix · 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
Number of Islands: flood-fill, BFS, và khi nào Union-Find mới thực sự xứng đáng
LeetCode 200 yêu cầu đếm số đảo trong một lưới nhị phân. Ba cách tiếp cận — DFS flood-fill, BFS, và Union-Find — đều ra kết quả đúng, nhưng constraints cho bạn biết chính xác nên dùng cái nào và tại sao.14 thg 6, 2026 · 13 phút đọc · #00045
02
Word Search: DFS backtracking đánh dấu và xoá dấu trên chính đường đi của mình
LeetCode 79 là lúc backtracking ngừng là khái niệm trừu tượng — grid bắt bạn phải theo dõi chính xác những ô nào đang nằm trên đường đi hiện tại, hoàn tác trạng thái đó khi gặp ngõ cụt, và khởi động lại sạch. Hai giải pháp hoàn chỉnh cho thấy một phép biến đổi in-place thay thế được toàn bộ một ma trận visited.14 thg 6, 2026 · 16 phút đọc · #00044
03
Rotting Oranges: vì sao multi-source BFS tốt hơn simulation từng phút
LeetCode 994 hỏi mất bao lâu để cam thối lan khắp lưới. Simulation thẳng thắn có thể giải được, nhưng một lượt BFS multi-source vừa gọn hơn vừa nhanh hơn hẳn — và constraints chỉ ra lý do chính xác.14 thg 6, 2026 · 13 phút đọc · #00048
04
Search a 2D Matrix: làm phẳng chỉ số ma trận thành một binary search
Ma trận được đảm bảo sắp xếp theo từng hàng và theo cột — nghĩa là nếu bạn trải phẳng nó thành mảng 1D, nó hoàn toàn được sắp xếp. Binary search trên mảng 1D ảo, chuyển đổi mid trở lại (row, col): đó là toàn bộ thủ thuật.13 thg 6, 2026 · 13 phút đọc · #00024
Đô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.