SERIES
Backtracking
Make the choose / explore / un-choose skeleton automatic.
Trong series nàyBẢN TIN
01
Subsets: ba cách xây dựng power set
LeetCode 78 có ba lời giải thực sự khác nhau — bit manipulation, backtracking, và iterative expansion — và hiểu cả ba mới thấy vì sao 'sinh tất cả các tập con' lại là bài backtracking kinh điển đầu tiên cần nắm.14 thg 6, 2026 · 11 phút đọc · #00041
02
Combination Sum: backtracking với việc dùng lại phần tử
LeetCode 39 trông như một bài backtracking thông thường, nhưng một quy tắc thay đổi toàn bộ cách kiểm soát tìm kiếm: bạn được phép chọn cùng một số nhiều lần tùy thích.14 thg 6, 2026 · 11 phút đọc · #00042
03
Permutations: xây dựng mọi thứ tự bằng backtracking
LeetCode 46 là bài nhập môn backtracking rõ ràng nhất — ba cách tiếp cận từ một dòng lệnh thư viện đến swap tại chỗ, mỗi cách để lộ thêm một góc nhìn về cách suy nghĩ khi giải bài toán liệt kê.14 thg 6, 2026 · 12 phút đọc · #00043
04
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
Đô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.