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.
#sliding-window · 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
Best Time to Buy and Sell Stock: theo dõi minimum đang chạy
Bạn muốn mua thấp bán cao, nhưng chỉ có thể bán sau khi mua. Giải pháp O(n) theo dõi giá thấp nhất đã thấy cho đến nay và tính profit tại mỗi bước — một lần duyệt duy nhất mà framing sliding window làm rõ ràng.13 thg 6, 2026 · 10 phút đọc · #00017
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
04
Longest Repeating Character Replacement: trick kiểm tra tính hợp lệ của cửa sổ
Insight là một điều kiện duy nhất: nếu độ dài cửa sổ trừ đi số lần xuất hiện của ký tự phổ biến nhất vượt quá k, cửa sổ không hợp lệ. Duy trì điều kiện đó trong khi mở rộng phải và thu nhỏ trái cho bạn cửa sổ hợp lệ dài nhất trong O(n).13 thg 6, 2026 · 13 phút đọc · #00018
Đô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.