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.
#string · 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
Tách Chuỗi Thực Chất Là Bài Toán Reachability Trên DP: Giải Word Break
LeetCode 139 trông như bài string-matching nhưng thực ra là câu hỏi reachability trên chỉ số. Phân tích đủ ba approach — brute-force recursion, top-down memoization, và bottom-up tabulation — để hiểu tại sao mảng dp hoạt động và phiên bản nào chịu được ràng buộc thực tế.14 thg 6, 2026 · 10 phút đọc · #00051
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
05
Valid Palindrome: hai con trỏ đọc từ hai đầu vào
Một chuỗi là palindrome nếu nó đọc giống nhau từ trái sang phải và từ phải sang trái sau khi loại bỏ các ký tự không phải chữ-số. Hai con trỏ đặt ở hai đầu và đi vào trong kiểm tra điều này trong O(n) time và O(1) space — không cần tạo bản sao đảo ngược.13 thg 6, 2026 · 11 phút đọc · #00012
Đô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.