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.
#hash-map · 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
Clone Graph: sao chép sâu một cấu trúc đồ thị có chu trình
Clone một đồ thị nghĩa là tạo ra một bản sao hoàn toàn độc lập — nhưng đồ thị có chu trình, nên nếu duyệt đệ quy thuần túy thì sẽ lặp vô hạn. Giải pháp gọn nhất là một hash map và một quy tắc về thứ tự đăng ký clone.14 thg 6, 2026 · 10 phút đọc · #00046
02
Minimum Window Substring: cửa sổ biến đổi với coverage counter
Phần khó không phải là cơ chế cửa sổ — mà là biết khi nào cửa sổ hợp lệ. Coverage counter theo dõi có bao nhiêu ký tự trong t được thỏa mãn đầy đủ cho phép bạn thu nhỏ từ trái ngay khi có cửa sổ hợp lệ, mà không cần kiểm tra lại toàn bộ map mỗi lần.13 thg 6, 2026 · 14 phút đọc · #00020
03
Permutation in String: cửa sổ cố định kích thước với đếm ký tự khớp nhau
Một permutation chỉ là một anagram. Vậy câu hỏi rút gọn thành: liệu có cửa sổ nào có độ dài len(s1) trong s2 có cùng tần số ký tự với s1 không? Sliding window cố định kích thước với hai frequency map — hoặc một diff counter duy nhất — trả lời trong O(n).13 thg 6, 2026 · 16 phút đọc · #00019
Đô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.